小米笔试题 求数的高度 c++代码

问题描述：

时间限制：C/C++语言 1000MS；其他语言 3000MS
内存限制：C/C++语言 65536KB；其他语言 589824KB
题目描述：
现在有一棵合法的二叉树，树的节点都是用数字表示，
现在给定这棵树上所有的父子关系，求这棵树的高度

输入
输入的第一行表示节点的个数n（1<=n<=1000，节点的编号为0到n-1）组成，
下面是n-1行，每行有两个整数，第一个数表示父节点的编号，第二个数表示子节点的编号

输出
输出树的高度，为一个整数

样例输入
5
0 1
0 2
1 3
1 4
样例输出
3

解题思路：

第一步首先通过题目给的信息建树，即找到每个节点的左子节点和右子节点，节点标号作为节点值，通过递归建立二叉数。

第二步则为遍历二叉树，通过递归调用找到最大深度的子树，并返回深度。

核心代码：

找最大深度：

int Height(TreeNode root){   
        if(root==null){
            return 0;
        }
        int left=0,right=0;
        if(root.left!=null){
            left=Height(root.left);
        }
        if(root.right!=null){
            right=Height(root.right);
        }
        return ((left>=right)?left:right)+1;
    }