【40】二叉树的高度
2016-05-19 10:58
267 查看
题目:
实现二叉树的数据结构定义(二叉树存储的为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面试题汇总》微信订阅号。每天推送经典面试题和面试心得技巧,都是干货!
微信订阅号二维码如下:
相关文章推荐
- oc调用js方法
- 【40】二叉树的高度
- poj 2079 Triangle (二维凸包旋转卡壳)
- [iOS]我的github
- 安卓webview和js+html交互利用的addJavascriptInterface和webview.loadUrl("javascript:**");
- ubuntu14.04安装了im-switch后系统设置中不见了语言支持
- tomcat 配置自动跳转到项目
- spring01
- spring源码分析(二)- 容器基础
- 创建一个记录学生成绩的对象,提供一个添加成绩的方法,以及一个显示学生平均成绩的方法。
- p2p技术的原理浅析-----阿冬专栏
- obj,lib,dll,exe
- Android探索之ContentProvider熟悉而又陌生的组件
- 数据科学部门如何使用Python和R组合完成任务
- OC调用js(JavaScriptCore)
- iframe的使用方法
- 大数据时代 | 数据分析方法及理论详解
- STL 源码剖析读书笔记五:序列式容器之 heap、priority_queue、slist
- iOS 后台进入前台刷新当前界面
- Swift-常量变量