【C】树

1.子树是不相交的

2.除了根节点，每个节点有且仅有一个父节点

3.一颗n个节点的树有n-1条边

 

儿子兄弟表示法

 

满二叉树与完全二叉树

1.满二叉树是除了叶子节点，每一个节点都有两个子节点，并按顺序排列

（满二叉树）

2.完全二叉树，倒数第二层一定要是一个满二叉树，最后一层叶子节点可以缺失，但如果右节点存在，则左边节点也一定存在，否则就不是完全二叉树

（完全二叉树）

（不是完全二叉树）

性质

1.一个二叉树第i层的最大节点数为：2的i-1次方，i>=1

2.深度（层数）为k的二叉树有最大节点总数为：2的k次方-1，k>=1

3.对任何非空二叉树T，叶子节点的个数 = 度为2（有两个孩子）的非叶节点 + 1

  叶子节点（H,I,J,K,L,G）个数6 = 度为2的节点(A,B,C,D,E)个数 + 1

二叉树的存储

 

一般二叉树也满足这种情况，不过需要补齐，组成完全二叉树