博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
编写求任意二叉树中一条最长的路径的算法,要求输出此路径上各结点的值及路径的长度。...
阅读量:6005 次
发布时间:2019-06-20

本文共 459 字,大约阅读时间需要 1 分钟。

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);    }}深度就是长度,下面的函数要调用上面的函数

 

转载于:https://www.cnblogs.com/FengZeng666/p/9971217.html

你可能感兴趣的文章
《设计团队协作权威指南》—第1章1.5节总结
查看>>
【PMP认证考试之个人总结】第 5 章 项目时间管理
查看>>
Chair:支付宝前端团队推出的Node.js Web框架
查看>>
《Total Commander:万能文件管理器》——第3.8节.后续更新
查看>>
BSD vi/vim 命令大全(下)[转]
查看>>
css3中变形与动画(一)
查看>>
[XMove-自主设计的体感解决方案] 系统综述
查看>>
设计模式 ( 十五 ) 中介者模式Mediator(对象行为型)
查看>>
【LINUX学习】磁盘分割之建立primary和logical 分区
查看>>
【YUM】第三方yum源rpmforge
查看>>
IOS(CGGeometry)几何类方法总结
查看>>
才知道系列之GroupOn
查看>>
⑲云上场景:超级减肥王,基于OSS的高效存储实践
查看>>
linux kswapd浅析
查看>>
变更 Linux、Ubuntu 时区、时间
查看>>
高仿QQ空间 侧滑Menu效果且换肤功能《IT蓝豹》
查看>>
mac的git的21个客户端
查看>>
Spring Cloud自定义引导属性源
查看>>
[共通]手机端网页开发问题及解决方法整理
查看>>
我的友情链接
查看>>