课件下载地址

请教老师，为什么我这么写的遍历结果不对？ 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()

二叉树遍历的实战题是不是没有了 疑问😂

中序遍历的结果是升序的，这个特性比较重要，有些算法题可以利用这个解

前序遍历：根，左，右 中序遍历：左，根，右 后序遍历：左，右，根

莫里斯遍历 也想听一下啊，超哥

前序遍历深度优先的一种吗

/** * 前序遍历 * @param root 根节点 */ public static void preOrder(TreeNode root) { if (root == null) return; System.out.print(root.value + " "); preOrder(root.left); preOrder(root.right); } /** * 中序遍历 * @param root 根节点 */ public static void inOrder(TreeNode root) { if (root == null) return; inOrder(root.left); System.out.print(root.value + " "); inOrder(root.right); } /** * 后序遍历 * @param root 根节点 */ public static void postOrder(TreeNode root) { if (root == null) return; postOrder(root.left); postOrder(root.right); System.out.print(root.value + " "); }

主要看根节点在什么时间处理 前序 根最先处理 根左右 中序 根中间处理 左根右 后序 根最后处理 左右根

递归和递推的思路

讲的逻辑性很强！