![](https://lstatic.shangxueba.com/jiandati/pc/images/pc_jdt_tittleico.png)
●用顺序存储的方法将完全二叉树中的所有结点逐层存放在一维数组R[1]到R[n]中,那么,结点R[i]若有左子树,则左子树是结点(59) 。(59)
A.R[2i+1]
B.R[2i-1]
C.R[i/2]
D.R[2f]
![](https://lstatic.shangxueba.com/jiandati/pc/images/jdt_q_ckda.png)
![](https://lstatic.shangxueba.com/jiandati/pc/images/jdt_panel_vip.png)
![](https://lstatic.shangxueba.com/jiandati/pc/images/jdt_q_wyda.png)
- · 有3位网友选择 B,占比37.5%
- · 有2位网友选择 C,占比25%
- · 有2位网友选择 D,占比25%
- · 有1位网友选择 A,占比12.5%
A.R[2i+1]
B.R[2i-1]
C.R[i/2]
D.R[2f]
A.R[2i-1]
B. R[2i+1]
C. R[2i]
D. R[2/i]
A、[2i-1]
B、R[2i]
C、R[2i+1]
D、R[2i+2]
A、R[(i-1)/2]
B、R[i/2]
C、R[n/2-1]
D、R[n/2]
A.R[2i+1]
B.R[2i-1]
C.R[i/2]
D.R[2f]
A.R[2i+1]
B.R[2i]
C.R[i/2]
D.R[2i-1]
A.R[2i+1]
B.R[2i]
C.R[i/2]
D.R[2i-1]
A.二叉树顺序存储结构是用一组连续的存储单元存放二叉树中的结点
B.完全二叉树采用顺序存储结构,树结点在顺序存储单元中的下标能反映结点之间的逻辑关系
C.满二叉树采用顺序存储结构,树结点在顺序存储单元中的下标不能反映结点之间的逻辑关系
D.右单支树用顺序存储结构存储时会浪费大量的空间
A.完全二叉树不可能是满二叉树
B.完全二叉树中叶子结点数等于结点总数的一半
C.完全二叉树中度为1的结点数可以大于2
D.具有1000个结点的完全二叉树,不能确定其度为1的结点个数
E.完全二叉树方便用顺序结构存储
A.n (n>2) 个结点的二叉树中至少有一个度为 2 的结点。
B.任何一棵完全二叉树中,叶子结点或者和分支结点一样多,或者只比分支结点多一个。
C.二叉树就是度为 2 的树。
D.完全二叉树最适合采用顺序存储结构。
E.满二叉树中的所有棵子树都是完全二叉树。
F.完全二叉树中,若某个结点无左孩子,则其必为叶子。G、在叶子数目和权值均相同的所有二叉树中,最优二叉树一定是完全二叉树。
以二叉链表作为二叉树的存储结构,编写以下算法:
(1)统计二叉树的叶结点个数。
(2)设计二叉树的双序遍历算法(双序遍历是指对于二叉树的每一个结点来说,先访问这个结点,再按双序遍历它的左子树,然后再一次访问这个结点,接下来按双序遍历它的右子树)。
(3)计算二叉树最大的宽度(二叉树的最大宽度是指二叉树所有层中结点个数的最大值)。
(4)用按层次顺序遍历二叉树的方法,统计树中具有度为1的结点数目。
(5)求任意二叉树中第一条最长的路径长度,并输出此路径上各结点的值。
(6)输出二叉树中从每个叶子结点到根结点的路径。
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!