题目内容
(请给出正确答案)
[主观题]
已知一棵完全二叉树存放于一个一维数组T[n]中,T[n]中存放的是各结点的值,试设计一个算法,从T[0]开始顺序读出各结点的值,建立该二叉树的二叉链表表示.
查看答案
如果结果不匹配,请 联系老师 获取答案
ba-1)。试编写一个函数,将数组中两个顺序表的位置互换,即将(b0,b1,…,bn-1)放在(a0,a1,…,am-1)的前面。
(1)存放对称矩阵A上三角部分或下三角部分的--维数组B有多少元素?
(2)若在一维数组B中从0号位置开始存放,则如图4-1所示的对称矩阵中的任一元素aij;在只存上三角部分的情形下(图4-2(a))应存于一维数组的什么下标位置?给出计算公式。
(3)若在一维数组B中从0号位置开始存放,则如图4-1所示的对称矩阵中的任一元素aij在只存下三角部分的情形下(图4-2(b))应存子一维数组的什么下标位置?给出计算公式。
A、R[(i-1)/2]
B、R[i/2]
C、R[n/2-1]
D、R[n/2]
针对一棵前序线索二叉树:
(1)仿照中序线家二叉树,定义前序线索二叉树的类结构;
(2)编写算法,实现二叉树到前序线索二叉树的转换;
(3)编写算法,在以1为根的子树中求指定结点p的父结点;
(4)编写算法,求以t为根的子树的前序下的第一个结点
(5)编写算法,求以t为根的子树的前序下的最后一个结点;
(6)编写算法,求结点t的前序下的后继结点:
(7)编写算法,求结点t的前序下的前驱结点;
(8)编写算法,实现前序线索二叉树的前序遍历.
A、该树一定是一棵完全二叉树
B、树中一定没有度为1的结点
C、树中两个权值最小的结点一定是兄弟结点
D、树中任何一个非叶结点的权值一定不小于下一层任一结点的权值
A、55
B、79
C、81
D、127