编程导航算法通关村第六关|青铜

基础概念

树的性质：

满二叉树与完全二叉树：

• 满二叉树只有度为0或2的节点
• 完全二叉树

深度优先遍历：

• 前序遍历
• 中序遍历
• 后序遍历

广度优先遍历：

前序和后序不能恢复二叉树。

恢复二叉树的操作：略。