esc to dismiss

二叉树

参考:leetcode 二叉树专题 https://leetcode-cn.com/leetbook/detail/data-structure-binary-tree/

遍历

前序遍历

前序遍历首先访问根节点,然后遍历左子树,最后遍历右子树。

中序遍历

中序遍历是先遍历左子树,然后访问根节点,然后遍历右子树。

后序遍历

后序遍历是先遍历左子树,然后遍历右子树,最后访问树的根节点。

树的遍历方式: DFS 和 BFS

二叉树的序列化与反序列化

可以通过前序遍历的方式,如果子树为空则标记为 null(或用其他字符标记), 如: 1, 2, 3, null, null, 4, 5:

x