对于树的一些简单概念的简单解释和一些公式描述

1.树的深度 = 树的层数  

2.树的高度(height)是指树中某个节点到叶子节点的最长路径长度,也就是从该节点出发,一直走到叶子节点所需要经过的边数。

3.节点的度指这个节点连接了几个子节点,连接两个子节点那么就是2度

4.树的度:对于一棵树来说,它的度数是指树中节点的最大度数,也就是树中任何一个节点所拥有的最大子节点数量。

5.具有n个节点的完全二叉树的深度为:[log2 n](向下取整)+1 或 log2(n+1)(向下取整)

6.树深度为k的完全二叉树至多有2的k-1次方个节点

7.求哈夫曼树的带权路径长度(WPL)=书中所有叶子结点的带权路径长度之和 

8.权:在许多应用中,常将树中结点赋予一个有某种意义的实数,则称为权值

9.一颗深度为k且有2的k方-1个节点的二叉树称为满二叉树

10.在二叉树中,如果叶子节点个数为N,度数为2的节点数为M,则N=M+1

你可能感兴趣的:(c++注意点,算法)