题目内容
(请给出正确答案)
[单选题]
将一棵有1000个结点的完全二叉树从上到下,从左到右依次进行编号,根结点的编号为1,则编号为49的结点的右孩子编号为()
A.98
B.99
C.50
D.没有右孩子
答案
B、99
如果结果不匹配,请 联系老师 获取答案
A.98
B.99
C.50
D.没有右孩子
B、99
若一棵深度为6的完全二叉树的第6层有3个叶子结点,则该二叉树共有()个叶子结点。
A.17
B.18
C.19
D.20
一棵深度为4的完全二叉树,最少有()个结点。【华南理工大学2005一、1(2分)】
A.4
B.8
C.15
D.6
A.HIDJKEBLFGCA
B.ABCDEFGHIJKL
C.HDIBJEKALFCG
D.ABCDEGFHJIKL
在一棵二叉树结点的先根序列、中根序列和后根序列中,所有叶子结点的先后顺序()
A.都不相同
B.完全相同
C.先序和中序相同,而与后序不同
D.中序和后序相同,而与先序不同
数据结构DEAP的定义如下:DEAP是一棵完全二叉树,它或者是一棵空树,或者满足下列特性: (1)树根不包含元素。 (2)其左子树是一小堆(MIN HEAP),其右子树是一大堆(MAX HEAP)。 (3)若右子树非空,设i是左子树的任一结点,j是右子树中与i相应的结点。若这样的j结点不存在,则取j为右子树中与i的父结点相对应的结点;结点i的关键字值总是小于或等于结点j的关键字值。一个DEAP的例子如右图所示。
与结点15相对应的结点为20,与结点19对应的结点为25。 (1)给出在该DEAP中插