当前播放: 20 | 理论讲解：二叉树遍历
00:00 / 00:00
高清
- 高清
1.0x
- 2.0x
- 1.5x
- 1.25x
- 1.0x
- 0.5x
网页全屏
全屏
00:00
付费课程，可试看
课程目录
第一章：课程综述 (4讲)
01 | 合格程序员的第一步：算法与数据结构
免费
02 | 如何事半功倍地学习算法与数据结构
免费
03 | 如何计算算法的复杂度
免费
04 | 如何通过LeetCode来进行算法题目练习
免费
第二章：理论讲解+面试题实战 (53讲)
05 | 理论讲解：数组&链表
免费
06 | 面试题：反转一个单链表&判断链表是否有环
07 | 理论讲解：堆栈&队列
08 | 面试题：判断括号字符串是否有效
09 | 面试题：用队列实现栈&用栈实现队列
10 | 理论讲解：优先队列
11 | 面试题：返回数据流中的第K大元素
12 | 面试题：返回滑动窗口中的最大值
13 | 理论讲解：哈希表
14 | 面试题：有效的字母异位词
15 | 面试题：两数之和
16 | 面试题：三数之和
17 | 理论讲解：树&二叉树&二叉搜索树
18 | 面试题：验证二叉搜索树
19 | 面试题：二叉树&二叉搜索树的最近公共祖先
20 | 理论讲解：二叉树遍历
21 | 理论讲解：递归&分治
22 | 面试题：Pow(x,n)
23 | 面试题：求众数
24 | 理论讲解：贪心算法
25 | 面试题：买卖股票的最佳时机
26 | 理论讲解：广度优先搜索
27 | 理论讲解：深度优先搜索
28 | 面试题：二叉树层次遍历
29 | 面试题：二叉树的最大和最小深度
30 | 面试题：生成有效括号组合
31 | 理论讲解：剪枝
32 | 面试题：N皇后问题
33 | 面试题：数独问题
34 | 理论讲解：二分查找
35 | 面试题：实现一个求解平方根的函数
36 | 理论讲解：字典树
37 | 面试题：实现一个字典树
38 | 面试题：二维网格中的单词搜索问题
39 | 理论讲解：位运算
40 | 面试题：统计位1的个数
41 | 面试题：2的幂次方问题&比特位计数问题
42 | 面试题：N皇后问题的另一种解法
43 | 理论理解：动态规划（上）
44 | 理论理解：动态规划（下）
45 | 面试题：爬楼梯
46 | 面试题：三角形的最小路径和
47 | 面试题：乘积最大子序列
48 | 面试题：股票买卖系列
49 | 面试题：最长上升子序列
50 | 面试题：零钱兑换
51 | 面试题：编辑距离
52 | 理论讲解：并查集
53 | 面试题：岛屿的个数&朋友圈（上）
54 | 面试题：岛屿的个数&朋友圈（下）
55 | 理论讲解： LRU Cache
56 | 面试题：设计和实现一个LRU Cache缓存机制
57 | 理论讲解：布隆过滤器
第三章：课程总结 (5讲)
58 | 课程重点回顾
59 | FAQ答疑&面试中切题四件套
60 | 回到起点：斐波拉契数列
61 | 白板实战番外篇：斐波拉契数列
62 | 最后的一些经验分享
20 | 理论讲解：二叉树遍历
覃超
Sophon Tech创始人，前Facebook工程师，卡内基梅隆大学计算机硕士
62讲 62课时·约600分钟18963
单独订阅¥129
2人成团¥99
15
登录 后留言
精选留言(6)
Terry二叉树前中后序遍历的实战题目去了哪里😂，下一节直接讲递归分治的理论了2018-11-03 8
21💤莫里斯遍历 也想听一下啊，超哥2019-12-20- Geek_b07739请教老师，为什么我这么写的遍历结果不对？
class TreeNode(object):
def __init__(self, x):
self.val = x
self.left = None
self.right = None
self.traverse_path = []
class Solution(object):
def __init__(self):
self.traverse_path = []
def midTraverse(self, root):
if root:
self.midTraverse(root.left)
self.traverse_path.append(root.val)
self.midTraverse(root.right)
def main():
s = Solution()
tree = TreeNode(3)
tree.left = TreeNode(1)
right = TreeNode(4)
right.l = TreeNode(3)
right.r = TreeNode(6)
tree.right = right
s.midTraverse(tree)
print('debug path:', s.traverse_path)
if __name__ == '__main__':
main()作者回复: 代码逻辑没有问题。请检查下实现的细节。
2019-01-30 
好好学习想问一下老师，讲面试题这里面的你写的代码有git地址吗？2018-12-05
孙光二叉树遍历的实战题是不是没有了 疑问😂作者回复: 在后面搜索的章节里一起说了。纯便利就是示例里的代码。
2018-12-01
Hurtpython 的继承是不是 就是这种遍历关系的啊2018-11-01
收起评论
看过的人还看
