题目内容
(请给出正确答案)
[单选题]
将68个结点的完全二叉树,按顺序存储结构存于数组A(1:68)中,叶子结点的最小顺序号是()。假定根结点的序号是1。
A.65
B.64
C.35
D.34
答案
查看答案
A.65
B.64
C.35
D.34
第1题
A、2k
B、2k+1
C、2k-1
D、2k
第2题
A、R[(i-1)/2]
B、R[i/2]
C、R[n/2-1]
D、R[n/2]
第3题
A.若二叉树使用顺序方式存储,则必须先将该二叉树补全为满二叉树。
B.若二叉树使用顺序方式存储,结点所在的下标对应着其在二叉树中的编号。
C.以顺序方式存储的二叉树可能会浪费大量空间。
D.若知道了二叉链表中根结点的指针,则整棵二叉树就唯一确定了。
第4题
A、d<12n/(k-n)
B、d≥12n/(k-n)
C、d<12n/(k+n)
D、d>12n/(k+n)
第5题
第10题
第11题
(1)沿袭5-60题使用逆转链遍历二叉树的思想。
(2)不使用tag标志,而是用内嵌的栈代替tag的作用。该内嵌的栈使用了叶结点作为栈的结构,没有另外定义栈的存储空间。
(3)利用栈解决在回溯时分辨究竟是从左子树还是右子树上升的问题,步骤是:
①当进入有非空左子树的结点的右子树时,将该结点的地址进栈。
②在回溯过程中如遇到结点的左、布子树都非空时,如果该结点就是存于栈顶的结点,则可判定当前是从该结点的右子树退回,该结点的右子女指针指向它的父结点;否则当前是从该结点的左子树退回,该结点的左子女指向它的父结点。