对给定的⼆叉树,编写⼀个程序,输出从叶⼦结点 到根结点的最左边的⼀条最⻓路径

在这里插入图片描述

求第一条最长路径长度并输出路径

利用递归遍历思想,先求出二叉树最长路径也就是当前树的高度
再调用求路径长度的函数判断指针走向输出路径
int LongestPath(BiTree *T){ //求出当前二叉树的最长路径
if(T0) return 0;
if(T->lchild
0&&T->rchild0) return 1;
int L=LongestPath(T->lchild);
int R=LongestPath(T->rchild);
return (L>R?L:R)+1;
}
void leftLong(BiTree *T){ //输出路径函数
if(T
0) return;
printf(" %c",T->data); //相当于先序遍历
int L=LongestPath(T->lchild);//计算左子树的高度
int R=LongestPath(T->rchild);//计算右子树的高度
if(L>=R) leftLong(T->lchild);//根据左右子树的高度决定走向
else leftLong(T->rchild);

}

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值