1>递归,我们知道树是递归建立的,所以递归一般对于树来说很重要,比如重建二叉树,就用到递归。一般就是递归遍历生成整体的二叉树。,而所谓的递归就是先判断最小的一个点(或者说一部分),然后将同样的处理方法扩大到整个树或者链表(而扩大的时候是以这个点为基础扩大的)
2>先序遍历不能确定一棵树(需要先序和中序或者后序之一结合起来用),但是用先序遍历序列化一棵树可以做到唯一确定一棵树
3>树的子树和树的子结构的区别:子结构是树的一部分,可以在中间,也可以在上面,也可以在下面,而子树的意思是
子树的意思是包含了一个结点,就得包含这个结点下的所有节点,一棵大小为n的二叉树有n个子树,就是分别以每个结点为根的子树。子结构的意思是包含了一个结点,可以只取左子树或者右子树,或者都不取。