重要性质

image.png
image.png

  • 边数 = n0 + n1 + n2 -1 边数 = 个数 -1

遍历

image.png

  • 先序中序后序取决于根什么时候遍历

image.png

二叉树遍历核心要解决的问题
二维变成一维的时候如何保存右子节点和父节点。
image.png
image.png
image.png

队列 层序遍历
- A
B C A B
C D F A B C
D F G I A B C D
F G I A B C D F
G I E A B C D F G
I E H A B C D F G I E H
  • 特性：按照层序排

image.png

应用：

  • 利用前序遍历：

image.png

  • 求高度：后序遍历

image.png

  • 运算

image.png
解决办法：输出左子树的时候先输出 ( ，结束的时候添加 )

  • 使用中序和前/后序确定二叉树

image.png
image.png
a
b f
c d g
e h i
j

image.png