软考倒计时38天

树和二叉树

树的遍历

前序遍历（先根后左右子节点）

后序遍历（先左右子节点最后根）

层次遍历（由上而下，由左至右）

其它博客

二叉树的一些基本概念和特性

满二叉树

完全二叉树（从左至右排列，且如果有n层，其中1~n-1层是满二叉树

1.二叉树第i层最多2的i-1次方个结点（i>=1)

2.深度为k的二叉树最多有2的k次方--1个结点（k>=1,深度比层次小1）

3.任一二叉树，叶子结点个数为n0,度为2的结点个数为n2,则n0=n2+1(可根据n=k+1推理n1+n2+n0=2xn2+1xn1+0xn0+1）