求二叉树中节点的最大距离
来源:互联网 发布:淘宝店铺开店日期 编辑:程序博客网 时间:2024/06/09 18:43
《编程之美》3.8题,没必要记录每个节点的左右子树中的最长距离,只要将其返回给父节点即可。同时记录出现左右子树距离和的最大值。
int findMaxDistance(NODE *pRoot){static int maxDistance=-1;int leftDistance;int rightDistance;if(pRoot==NULL){return -1;}leftDistance=findMaxDistance(pRoot->left)+1;rightDistance=findMaxDistance(pRoot->right)+1;if(maxDistance<leftDistance+rightDistance){maxDistance=leftDistance+rightDistance}return leftDistance>rightDistance?leftDistance:rightDistance;}
0 0
- 【二叉树】求二叉树中节点的最大距离
- 求二叉树中节点最大距离
- 3.8求二叉树中节点的最大距离
- 求二叉树中节点的最大距离
- 求二叉树中节点的最大距离
- 求二叉树中节点的最大距离
- 求二叉树中节点的最大距离
- 求二叉树中节点的最大距离
- 求二叉树中节点的最大距离
- 求二叉树中节点的最大距离
- 11、求二叉树中节点的最大距离...
- 求二叉树中节点的最大距离
- 求二叉树中节点的最大距离
- 求二叉树中两个节点的最大距离
- 求二叉树中节点的最大距离
- 求二叉树中节点的最大距离
- 求二叉树中节点的最大距离
- 求二叉树中节点的最大距离
- Git基础
- Linux命令之kill
- 【JAVASE】Java同时抛出多个异常
- 平衡二叉树AVL的基本操作之删除
- vector删除元素
- 求二叉树中节点的最大距离
- 【Android开发日记】AndroidCharts 饼状图 PieView修改:添加数值和颜色
- Eclipse快捷键大全(转载)
- Foundation中将字符串写入到磁盘文件上
- Android ActionBar应用实战,高仿微信主界面的设计
- FPGA研发(5)从零开始调试FPGA。
- ioctl相关使用
- HibernateDaoSupport详解
- HDU-2000 ASCII码排序