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

最新推荐文章于 2024-12-25 18:06:28 发布

原创最新推荐文章于 2024-12-25 18:06:28 发布 · 760 阅读

1 ·

CC 4.0 BY-SA版权

Leetcode刷题日志专栏收录该内容

5 篇文章

订阅专栏

本文介绍了一种计算二叉树高度的方法，通过递归建立二叉树并寻找最大深度的子树，最后返回树的总深度。适用于C/C++和其他编程语言。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述：

时间限制：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;
    }