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


示例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é)點(diǎn)個(gè)數(shù)為0 return 1return 1;if (size == 1) // 只有一個(gè)孩子節(jié)點(diǎn) 那個(gè)孩子的高度 + 1return degree(tree, tree[node][0])+1;else // 如果有兩個(gè)孩子節(jié)點(diǎn) 先算出兩個(gè)孩子的高度 比較高的那個(gè)孩子高度+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; }

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。