求一颗二叉树中叶子节点间最大的路径长度
来源:互联网 发布:怎么评价葛兆光 知乎 编辑:程序博客网 时间:2024/04/28 11:10
int LongestPath(BitTree* node, int curIndex){int m,n;if(!node)return 0;m = LongestPath(node->lChild,curIndex+1);n = LongestPath(node->rChild,curIndex+1);if(curIndex == 0)return (m+n);elsereturn m>n?(m+1):(n+1)}
利用递归的思想去搜索左右子树的最大路径,然后进行相加
- 求一颗二叉树中叶子节点间最大的路径长度
- 二叉树中叶子节点的个数
- 统计二叉树中叶子节点的个数
- 计算二叉树中叶子节点的数目
- 二叉树中叶子节点的个数(递归)
- 二叉树中叶子节点的个数(非递归)
- 统计二叉树中叶子节点的数目
- 求二叉树中叶子节点个数,总的节点个数,第K层的节点个数
- 二叉树中叶子节点的个数第K层的节点个数
- 二叉树3(统计二叉树中叶子节点的个数)
- 二叉树中叶子节点的统计和树高问题
- 编写递归算法 计算二叉树中叶子节点的个数
- C++算法之 求二叉树中叶子节点的个数 与 判断两棵二叉树是否结构相同
- 二叉树最大路径长度
- 计算二叉树中叶子结点数的算法
- 求二叉树中叶子数的算法
- 求二叉树中叶子结点的个数
- 计算二叉树中叶子结点的数目
- 复数的四则运算
- VFP调用Sql Server的删除语句(通用类)!
- 【第3天】良言一句三冬暖,恶语伤人六月寒
- 优酷笔试
- VFP调用Sql Server的更新语句(通用类)!
- 求一颗二叉树中叶子节点间最大的路径长度
- Linux设备模型 (1)
- MFC双缓冲解决闪烁问题
- 素数拆分和
- 定义大数据:浅显易懂的大数据入门
- VFP调用Sql Server的取记录数(通用类)!
- VFP调用Sql Server的取最大值(通用类)!
- 单元测试的思考
- 大数据带来的机遇与挑战