題目描述

已知一棵二叉樹用鄰接表結構存儲，求這棵樹的高度。例：如圖二叉樹的數據文件的數據格式如下:

輸入

第一行n為二叉樹的結點個樹，n≤100；以下第一列數據是各結點的值，第二列數據是左兒子結點編號，第三列數據是右兒子結點編號。

樣例輸入

7 5 2 3 12 4 5 10 0 0 29 0 0 15 6 7 8 0 0 23 0 0

樣例輸出

4

---

題目分析

首先，我們從題目給的輸入開始分析。首先輸入一個數字，如例中的“7”，表示這棵樹總共的節點數。再每次輸入三個數字，如例中的“5 2 3”，“12 4 5”等，三個數字中，第一個數，表示節點的數值，后面兩個數，分別表示左子葉和右子葉的編號（注意:這里并不是數值，而是編號！）。

因此，由題中所給的數據，完整的代碼如下

#include<bits/stdc++.h> using namespace std; struct Node{int data;int left,right; }BTree[100];int getBTree(int root){if(root == 0){return 0;}int getL = getBTree(BTree[root].left );int getR = getBTree(BTree[root].right );return max(getL,getR)+1; }int main(){int n,i;cin>>n;for(i=1;i<=n;i++){cin>>BTree[i].data >>BTree[i].left >>BTree[i].right ;}cout<<getBTree(1); }

?

?

?

總結

以上是生活随笔為你收集整理的问题 D: 二叉树求高度的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。