二叉树中节点的最大距离
来源:互联网 发布:配电网优化运行 编辑:程序博客网 时间:2024/05/01 06:07
问题描述:
节点间的距离定义: 节点之间的路径长度。
问题分析:
二叉树中最大的路径长度有三种情况:
1. 最大路径长度出现在左子树中
2. 最大路径长度出现在右子树中
3. 最大路径长度由根节点、右子树中的最深叶子节点、左子树中的最深叶子节点构成
示例代码:
下列代码大致演示了求解的过程。
int maxDistanc(TreeNode *root, int & height){if (!root || (!root->left && !root->right)){height = 0; return 0;}int hl, hr, maxleft, maxright;maxleft = maxDistance(root->left, hl);maxright = maxDistance(root->right, hr);return max(max(maxleft, maxright), hl + hr + 1 + 1);}
0 0
- 二叉树中节点的最大距离
- 二叉树中节点的最大距离
- 二叉树中节点的最大距离
- 二叉树中节点的最大距离
- 二叉树中节点的最大距离
- 二叉树中节点的最大距离
- 二叉树中节点的最大距离
- 二叉树中节点的最大距离
- 二叉树中节点的最大距离
- 二叉树中节点的最大距离
- 【二叉树】求二叉树中节点的最大距离
- 二叉树中节点的最大的距离
- 求二叉树中节点最大距离
- 3.8求二叉树中节点的最大距离
- 求二叉树中节点的最大距离
- 求二叉树中节点的最大距离
- 求二叉树中节点的最大距离
- 求二叉树中节点的最大距离
- 设计用户类,包含用户名和密码两个属性,设计logindemo类,设计用户名登陆成员方法,用户有三次登陆机会,如果连续三次登陆失败则推出程序。
- 博客首发
- 【JavaScript】数据类型
- 八、百钱百鸡的问题(5种方式解决-代码执行效率由复杂到简单)
- 主题模型TopicModel:隐含狄利克雷分布LDA
- 二叉树中节点的最大距离
- 唉!今天学了结构体,还了解到了一点贪心算法,啧啧!
- Android 如何给Button上面的文字设置点击后变颜色
- Mybatis拦截器介绍及分页插件
- 重载运算符( 二)——学习C++笔记
- ios中控制器之间的反向传值之二---代理传值
- eclipse如何生成exe程序
- Java语言基础
- assert.h使用介绍