求任意二叉树中第一条最长的路径长度，并输出此路径上各结点的值。
求任意二叉树中第一条最长的路径长度，并输出此路径上各结点的值。
发布时间：2024-11-26 15:12:41
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：
算法描述]
Void LongestPath(BiTree bt)//求二叉树中的第一条最长路径长度
{BiTree p=bt,l],s];
//l, s是栈，元素是二叉树结点指针，l中保留当前最长路径中的结点
Int i，top=0,tag],longest=0;
While(p || top>0)
{while(p) {s++top]=p；tagtop]=0; p=p->Lc;} //沿左分枝向下
If(tagtop]==1) //当前结点的右分枝已遍历
{if(!stop]->Lc && !stop]->Rc) //只有到叶子结点时，才查看路径长度
If(top>longest)
{for(i=1;i<=top;i++) li]=si]; longest=top; top--;}
//保留当前最长路径到l栈，记住最高栈顶指针，退栈
}
Else if(top>0) {tagtop]=1; p=stop].Rc;} //沿右子分枝向下
}//while(p!=null||top>0)
}//结束LongestPath
算法描述]
Void LongestPath(BiTree bt)//求二叉树中的第一条最长路径长度
{BiTree p=bt,l],s];
//l, s是栈，元素是二叉树结点指针，l中保留当前最长路径中的结点
Int i，top=0,tag],longest=0;
While(p || top>0)
{while(p) {s++top]=p；tagtop]=0; p=p->Lc;} //沿左分枝向下
If(tagtop]==1) //当前结点的右分枝已遍历
{if(!stop]->Lc && !stop]->Rc) //只有到叶子结点时，才查看路径长度
If(top>longest)
{for(i=1;i<=top;i++) li]=si]; longest=top; top--;}
//保留当前最长路径到l栈，记住最高栈顶指针，退栈
}
Else if(top>0) {tagtop]=1; p=stop].Rc;} //沿右子分枝向下
}//while(p!=null||top>0)
}//结束LongestPath
相关试题
- 1.求任意二叉树中第一条最长的路径长度，并输出此路径上各结点的值。
- 2.关键路径是事件结点网络中（ ）。
- 3.设一棵完全二叉树具有 1000 个结点,则此完全二叉树有 个叶子结点
- 4.在AOE网络中，从源点到汇点具有最大长度的路径称为关键路径。完成AOE所表示的整个工程所需要的时间取决于关键路径的路径长度
- 5.下载并遍历 names.txt 文件，输出长度最长的回文人名。
- 6.若要将路径变为选区，可以使用的方法错误的是（ ）。
- 7.B从源点到终点的最长路径A、从源点到终点的边数最多的路径B、从源点到终点边数最少的路径
- 8.影响我国的台风主要路径有A．西移路径B．西北路径C．转向路径D．西南路径
- 9.在一个有向图中，若两不同顶点之间的路径长度为k，则该路径上的顶点数（含头尾）为
- 10.09对任意的θ求32cos0-cos60-6cos40-15cos20的值
