1、已知二叉樹以二叉鏈表進行存儲,其中結點的數據域為data,編寫算法,統計二叉樹中葉子結點值等于x的結點數目。
typedef struct BTNode { int data; struct BTNode *lchild ; //左孩子指針 struct BTNode *rchild; // 右孩子指針 } BTNode;//二叉鏈表的結構int num = 0;//用于統計有多少個結點的值與x的值相等int CountLeaf (BTNode *P, int& num, int x){ if ( P ) { if (( P->lchild == NULL)&& ( P->rchild == NULL) && ( P->data == x)) num++; // 對葉子結點計數 if (( !P->lchild) && ( !P->rchild)) { CountLeaf( P->lchild, num, x); CountLeaf( P->rchild, num, x); } } return num;}
2、已知一棵二叉鏈表方式存儲的二叉樹,編寫算法計算二叉樹的高度。
typedef struct BTNode { int data; struct BTNode *lchild ; //左孩子指針 struct BTNode *rchild; // 右孩子指針 } BTNode;//二叉鏈表的結構int TreeHeight(BTNode *root){ if (root == NULL) { return 1; //如果是只有根節點,高度記為1 } else { //否則遞歸計算其左右孩子的高度然后在加上根節點的層數1 return 1+max(TreeHeight(root->lchild),TreeHeight(root->rchild)); }}
總結
以上就是這篇文章的全部內容了,希望本文的內容對大家的學習或者工作具有一定的參考學習價值,謝謝大家對武林網的支持。如果你想了解更多相關內容請查看下面相關鏈接
新聞熱點
疑難解答
圖片精選