题目内容
(请给出正确答案)
[主观题]
假设二叉树采用链式存储结构存储,请设计一个算法,求二叉树b的宽度(具有结点数最多的那一层上的结点总数)。要求: (1)提供以自然语言方式描述的算法设计思想。 (2)提供类C语言描述的算法。
提问人:网友tuad999
发布时间:2022-01-07
二叉树以链接形式(1eft,data,right)存储,给出求二叉树宽度的算法,所谓宽度是二又树的各层上,具有结点数最多的那一层上的结点总数。 【吉林大学2006四(10分)】【华南理工大学2004三、1(10分)】
以二叉链表作为二叉树的存储结构,编写以下算法:
(1)统计二叉树的叶结点个数。
(2)设计二叉树的双序遍历算法(双序遍历是指对于二叉树的每一个结点来说,先访问这个结点,再按双序遍历它的左子树,然后再一次访问这个结点,接下来按双序遍历它的右子树)。
(3)计算二叉树最大的宽度(二叉树的最大宽度是指二叉树所有层中结点个数的最大值)。
(4)用按层次顺序遍历二叉树的方法,统计树中具有度为1的结点数目。
(5)求任意二叉树中第一条最长的路径长度,并输出此路径上各结点的值。
(6)输出二叉树中从每个叶子结点到根结点的路径。
A.完全二叉树的高度h与其结点数n之间存在确定的关系
B.在二叉树的顺序存储和链式存储结构中,完全二叉树更适合采用链式存储结构
C.完全二叉树中一定不存在度为1的结点
D.完全二叉树中必定有偶数个叶子结点
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!