算法通关村——如何使用中序和后序来恢复一个二叉树

1.树的常见概念

• 度：节点的子节点个数
• 树的度：最大的度数
• 叶子节点或者终端节点：度为0的节点
• 双亲节点或父节点：子节点的根
• 兄弟节点：具有相同父节点的节点
• 节点的祖先：从根到该节点所经分支上的所有节点
• 子孙：以某节点为根的子树中任一节点都称为该节点的子孙
• 森林：互不相交的树的集合
• 无序树：树中任意节点的子节点之间没有顺序关系，这种树称为无序树，也称为自由树
• 有序树：树中任意节点的子节点之间有顺序关系，这种树称为有序树
• 二叉树：每个节点最多含有两个子树的树称为二叉树20w/++++++