树——二叉树结点数目、高度和度数的实现

1 　　 /* 定义数结点数目的功能函数 */
2     int count(BTreeNode<T>* node) const
3     {
4         return (node != NULL) ? (count(node->left) + count(node->right) + 1) : 0 ; 
5 　　 }

 1     /* 定义以 node 为根结点的二叉树的高度 */
 2     int height(BTreeNode<T>* node) const
 3     {
 4         int ret = 0;
 5 
 6         if( node != NULL )  // 空结点返回 0 ，递归出口
 7         {
 8             int lh = height(node->left);
 9             int rh = height(node->right);
10             ret = ((lh > rh) ? lh : rh) + 1;
11         }
12 
13         return ret;
14     }

 1 　　 /* 定义以 node 为根结点的二叉树的度数 */
 2     int degree(BTreeNode<T>* node) const
 3     {
 4         int ret = 0;
 5 
 6         if( node != NULL )
 7         {
 8             // 非常精妙的改写，由下往上改写；
 9             BTreeNode<T>* child[] = { node->left, node->right};
10             ret = (!!node->left + !!node->right);  // 结点数的度
11 
12             for(int i=0; (i<2) && (ret<2); i++)  //保证结点度数达到要求后，直接不求
13             {
14                 int d = degree(child[i]);
15 
16                 if( ret < d )
17                 {
18                     ret = d;
19                 }
20             } 
21         }
22 
23         return ret;
24 　　 }