树的常用知识

二叉树的遍历

1.前序遍历：先访问根节点——左子树——右子树。
2.中序遍历：先访问左子树——根节点——右子树，按照这个顺序。
3.后序遍历：和前面差不多，先访问树的左子树——右子树——根节点。
4.按层遍历：把一棵树从上到下，从左到右依次写出来。

求叶节点数

度数+1=节点数
设有x个叶节点
例题：

有一个四叉树，度2的结点数为2，度3的结点数为3，度4的结点数为4。问该树的叶结点个数是多少？

										5+6+6+1= x+10;
											  x=8;

三叉树中，度为1的结点有5个，度为2的结点3个，度为3的结点2个，问该树含有几个叶结点？

										4+9+16+1=x+9； 
											x=21;