树和二叉树

二叉树不能算是树的特殊树，二叉树严格划分左右子树。

 

 二叉树性质

 

 

 

 

 n个节点 每个节点2个指针，也就是必有2n个链域。除了根节点外，每个节点必定有一个指针指向双亲，也就是n-1个指针是存放子节点跟双亲的。剩下的就是空指针域 2n-（n-1）=n+1、

 

前序 根左右 中序 左根右 后序 左右根。通俗解释，前序第一个一定是根节点，后序最后一个一定是根节点。中序根节点左边一点是左子树的，右边是右子树的。