【40】二叉树的高度
【40】二叉树的高度
fengsehng 发表于1年前
【40】二叉树的高度
  • 发表于 1年前
  • 阅读 0
  • 收藏 0
  • 点赞 0
  • 评论 0

标题:腾讯云 新注册用户域名抢购1元起>>>   

题目:

实现二叉树的数据结构定义(二叉树存储的为int值)
实现一个算法来计算二叉树t的高度

思路:

  • 首先定义一个二叉树的类
  • 动态规划的思路,height(n) = max(height(n.left),height(n.right))+1;

代码:

二叉树的定义类

class BinaryTreeNode{
        int mValue;
        BinaryTreeNode mLeft;;
        BinaryTreeNode mRight;
    }

解法:

int treeDeep(BinaryTreeNode head){
        if(head == null)return 0;
        int left = treeDeep(head.mLeft);
        int right = treeDeep(head.mRight);

        return (left > right) ? (left + 1):(right + 1);
    }

欢迎入群:

公众号IT面试题汇总讨论群

这里写图片描述

如果扫描不进去,加我微信(rdst6029930)拉你。

欢迎关注《IT面试题汇总》微信订阅号。每天推送经典面试题和面试心得技巧,都是干货!

微信订阅号二维码如下:

这里写图片描述

共有 人打赏支持
粉丝 4
博文 284
码字总数 214494
×
fengsehng
如果觉得我的文章对您有用,请随意打赏。您的支持将鼓励我继续创作!
* 金额(元)
¥1 ¥5 ¥10 ¥20 其他金额
打赏人
留言
* 支付类型
微信扫码支付
打赏金额:
已支付成功
打赏金额: