題目描述
現(xiàn)在有一棵合法的二叉樹，樹的節(jié)點都是用數字表示，現(xiàn)在給定這棵樹上所有的父子關系，求這棵樹的高度
輸入描述:
輸入的第一行表示節(jié)點的個數n（1 ≤ n ≤ 1000，節(jié)點的編號為0到n-1）組成，
下面是n-1行，每行有兩個整數，第一個數表示父節(jié)點的編號，第二個數表示子節(jié)點的編號
輸出描述:
輸出樹的高度，為一個整數


示例1
輸入


5
0 1
0 2
1 3
1 4
輸出

3

#include <iostream> #include <vector> using namespace std;int degree(vector< vector<int> > &tree, int node) {int size = tree[node].size();if (size == 0) // 孩子節(jié)點個數為0 return 1return 1;if (size == 1) // 只有一個孩子節(jié)點 那個孩子的高度 + 1return degree(tree, tree[node][0])+1;else // 如果有兩個孩子節(jié)點 先算出兩個孩子的高度 比較高的那個孩子高度+1{int left = degree(tree, tree[node][0]);int right = degree(tree, tree[node][1]);return (left>right?left+1:right+1);} }int main() {int n;cin >> n;vector< vector<int> > tree(n);for (int i = 0; i < n-1; i++){int parent;int child;cin >> parent >> child;tree[parent].push_back(child);}cout << degree(tree, 0) << endl;return 0; }

總結

以上是生活随笔為你收集整理的c++现在有一棵合法的二叉树，树的节点都是用数字表示，现在给定这棵树上所有的父子关系，求这棵树的高度的全部內容，希望文章能夠幫你解決所遇到的問題。

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