Binary Tree Notes 获取链接 Facebook X Pinterest 电子邮件 其他应用 二月 25, 2018 返回结果不是最终结果 Bianry Tree Maximum Path Sum Balanced Binary Tree 改结构类型 binary tree upside down 114. Flatten Binary Tree to Linked List Divide and conquer 本质上是post order,因为是先知道了左子树和右子树的结果再结合到root。 104. Maximum Depth of Binary Tree Binary Tree Longest Consecutive Sequence Path相关的，传target, 直接比较 binary-tree-longest-consecutive-sequence 获取链接 Facebook X Pinterest 电子邮件 其他应用 评论
Binary Tree Preorder Traversal 九月 18, 2017 思路： 递归版太简单了。迭代版需要用到stack，由于preorder 是root-> left -> right。所以stack push的顺序是反的。先检查right 是否为空，push right, 再处理left。 阅读全文
评论
发表评论