二叉树的最长路径
2012-12-09 18:43
176 查看
要用到两个函数 int Depth(BiTree T)/* 深度 */ { if(T==NULL) return(0); return 1+(Depth(T->lchild)>Depth(T->rchild)? Depth(T->lchild):Depth(T->rchild)); //选择左右孩子深度高的然后加上根节点这一层就是深度了 } void Long(BiTree T) { if(T!=NULL)//在T不为空的情况下 { visit(T->data);//访问节点 if(Depth(T->lchild)>Depth(T->rchild))//判断往左走还是往右走 Long(T->lchild); else Long(T->rchild); } }
相关文章推荐
- 编程实现求一棵二叉树的最短树路径和最长树路径
- 变形二叉树中节点的最大距离(树的最长路径)——非递归解法
- 求二叉树中的第一条最长路径长度,并输出最长路径上的节点
- 输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。
- 在二叉树中找到累加和为指定值的最长路径长度
- 求普通二叉树的最长路径、求普通二叉树的路径最大和
- 算法题15 二叉树的最长的路径长度&&最大路径和
- 二叉树问题---在二叉树中找到累加和为指定值的最长路径长度
- 二叉树系列 - 二叉树里的最长路径 例 [LeetCode] Binary Tree Maximum Path Sum
- 输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。
- 二叉树最长路径问题
- leetcode 687. Longest Univalue Path 二叉树最长相等路径+ 深度优先遍历DFS
- 二叉树的最长路径
- 求解一颗二叉树中两个叶子节点最长的路径
- leetcode之二叉树最长路径和
- 二叉树系列---找到累加和为指定值的最长路径长度
- 带权值二叉树的路径最长值与路径
- 二叉树单色路径最长&&穿珠子
- 输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。
- 算法题15 二叉树的最长的路径长度&&最大路径和