请给出一个算法,谢谢:求二叉树中叶子结点到根的最长路径和最短路径。

magus_yang 2004-02-13 03:47:53

求二叉树中叶子结点到根的最长路径和最短路径。

请给出一个算法,谢谢

...全文

258 7 打赏收藏转发到动态举报

写回复

7 条回复

切换为时间正序

请发表友善的回复…

发表回复

给定一个二叉树，使用“非递归方法”找出所有叶节点之间的长路径，如有疑问，可咨询QQ1871465933,添加请注明来源。

树和二叉树自测试题.doc

(1)掌握树的相关概念,包括树、结点的度、树的度、分支结点、叶子结点、儿子结点、双亲结点、树的深度、森林等定义。 (2)掌握二叉树的概念,包括二叉树、满二叉树和完全二叉树的定义。 (3)掌握哈夫曼树的定义、哈夫曼树的构造过程和哈夫曼编码产生方法。

以凹进方式输出二叉树 C语言实现双向链表之具体实现 二叉树的宽度计算 二叉树的四种遍历方式 二叉树的所有叶子结点到根结点的路径二叉的创建

国家开放大学电大《数据结构》网络课形考任务3作业及答案.docx

数据结构与算法

33,028

社区成员

35,337

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章