编辑代码

#include <stdio.h>
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；tag[top]=0; p=p->Lc;} //沿左分枝向下
if(tag[top]==1)    //当前结点的右分枝已遍历
{if(!s[top]->Lc && !s[top]->Rc)  //只有到叶子结点时，才查看路径长度
if(top>longest) 
{for(i=1;i<=top;i++) l[i]=s[i]; longest=top; top--;}
//保留当前最长路径到l栈，记住最高栈顶指针，退栈
}
else if(top>0) {tag[top]=1; p=s[top].Rc;}   //沿右子分枝向下
}//while(p!=null||top>0)
}//结束LongestPath
int main () {
    //JSRUN引擎2.0，支持多达30种语言在线运行，全仿真在线交互输入输出。 
	printf("Hello JSRUN!   \n\n         - from C .");
	return 0;
}