第五章 5.2.3 二叉树的存储和遍历

顺序存储

顺序存储不合适.

顺序存储时候判断结点和结点数的关系

二叉树的遍历

先序遍历,中序遍历,后序遍历

如果不是叶子结点,递归展开即可.

先序遍历

中序遍历

后续遍历

应用

求树的深度

二叉树的层序遍历