二叉树是一种常见的树状数据结构，它由结点的有限集合组成。一个二叉树要么是空集，被称为空二叉树，要么由一个根结点和两棵不相交的子树组成，分别称为左子树和右子树。每个结点最多有两个子结点，分别称为左子结点和右子结点...
参照前文：【数据结构】树与二叉树（一）：树（森林）的基本概念：父亲、儿子、兄弟、后裔、祖先、度、叶子结点、分支结点、结点的层数、路径、路径长度、结点的深度、树的深度...
一个森林是0棵或多棵不相交（非空）树的集合，通常是一个有序的集合。换句话说，森林由多个树组成，这些树之间没有交集，且可以按照一定的次序排列。在森林中，每棵树都是独立的，具有根节点和子树，树与树之间没有直接的连接关系。 ...
如果子树T1, T2, …, Tm 的相对次序被指明，则称该树为有序树，否则称为无序树。 在有序树中，把Ti (1≤i≤m)称作根的第 i 个子树。因为计算机表示定义了树的一种隐含次序，所以大多数情况下假定所讨论的树都是有序的，除...
给定一个二叉树，每个节点上站一个人，节点数字表示父节点到该节点传递悄悄话需要花费的时间。
树有n个节点，当n=0时，该树是空树，当n>=1时，除根结点的左右子树节点各不相同，并且每一个子树又可以当作一个树，依次类推到最后。
