假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

admin2013-12-31 39

问题假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

选项

答案void Longpath(BiTree b，TElemType path[]，int pathlen，TElemType longpath[]，int longpathlen){ int i； if(b==NULL){ if(pathlen＞longpathlen){ ／／若当前路径更长，将路径保存在longpath中 for(i=pathlen-1；i≥0；i--) longpath[i]=path[i]； longpathlen=pathlen： } } else{ path[pathlen]=b-＞data；／／将当前结点放入路径中 pathlen++；／／路径长度增1 Longpath(b-＞ichild，path,pathlen，longpath，longpathlen)；／／递归扫描左子树 Longpath(b-＞rchild，path，pathlen，longpath，longpathlen)；／／递归扫描右子树 pathlen--；／／环境恢复 } }

解析

转载请注明原文地址:https://kaotiyun.com/show/9Sxi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

计算机408

学硕统考专业

毛泽东认为，社会主义这个阶段可分为两个阶段，包括()。

1948年，南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法，其核心是()。

到1869年为止，人类已发现了多少种化学元素()。

为了加强对地方的控制，唐太宗根据山川形势，把全国划分成10个()，经常派官员监察地方官吏。

(《战国策.秦策》)孝公死，惠王代后……人说惠王日：“大臣太重者国危，左右太亲者身危。今秦妇人婴儿比商君之法，莫言大王之法，是商君反为主，大王更为臣也。”文中对惠王说话的人，代表了当时()的利益。

《汉谟拉比法典》中规定：如果奴隶胆敢对主人说：“你不是我的主人。”他的耳朵就要被割掉。这部法典诞生于()。

毛泽东认为，社会主义这个阶段可分为两个阶段，包括()。

坦克被第一次实际用于作战是在()。

此次事故的主要责任人为()。此次事故发生后，组成事故调查组的部门和单位应包括()。

FIDIC道德准则，从(　　)等方面规定了监理工程师在“公正性”方面的行为准则。

()是企业对外披露会计信息最重要的手段。

企业计量预计负债金额时，通常应当考虑的情况有()。

幼儿与同伴说：“我看到一条像牛那样大的狗”，幼儿的这种说谎属于()。

下列选项中，属于童话的是()。

请用不超过150字的篇幅，概括出给定资料所反映的主要问题。以中央组织部研究室工作人员的身份，用不超过350字的篇幅，提出解决给定资料所反映问题的方案。要有条理的说明，要体现针对性和可操作性。

Whatproducesawaterproofsuperglue,actslikeavacuumcleaner,andeventeachesscientistsaboutgenerepair?Thehumblelit

ThenumberofpeoplewhosurftheInternetviamobiledevicesinChinahasforthefirsttime【C1】______thenumberusingcomputer

假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

计算机408

学硕统考专业

毛泽东认为，社会主义这个阶段可分为两个阶段，包括()。

1948年，南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法，其核心是()。

到1869年为止，人类已发现了多少种化学元素()。

为了加强对地方的控制，唐太宗根据山川形势，把全国划分成10个()，经常派官员监察地方官吏。

(《战国策.秦策》)孝公死，惠王代后……人说惠王日：“大臣太重者国危，左右太亲者身危。今秦妇人婴儿比商君之法，莫言大王之法，是商君反为主，大王更为臣也。”文中对惠王说话的人，代表了当时()的利益。

《汉谟拉比法典》中规定：如果奴隶胆敢对主人说：“你不是我的主人。”他的耳朵就要被割掉。这部法典诞生于()。

毛泽东认为，社会主义这个阶段可分为两个阶段，包括()。

坦克被第一次实际用于作战是在()。

此次事故的主要责任人为()。此次事故发生后，组成事故调查组的部门和单位应包括()。

FIDIC道德准则，从( )等方面规定了监理工程师在“公正性”方面的行为准则。

()是企业对外披露会计信息最重要的手段。

企业计量预计负债金额时，通常应当考虑的情况有()。

幼儿与同伴说：“我看到一条像牛那样大的狗”，幼儿的这种说谎属于()。

下列选项中，属于童话的是()。

请用不超过150字的篇幅，概括出给定资料所反映的主要问题。以中央组织部研究室工作人员的身份，用不超过350字的篇幅，提出解决给定资料所反映问题的方案。要有条理的说明，要体现针对性和可操作性。

Whatproducesawaterproofsuperglue,actslikeavacuumcleaner,andeventeachesscientistsaboutgenerepair?Thehumblelit

ThenumberofpeoplewhosurftheInternetviamobiledevicesinChinahasforthefirsttime【C1】______thenumberusingcomputer

FIDIC道德准则，从(　　)等方面规定了监理工程师在“公正性”方面的行为准则。