题目内容
(请给出正确答案)
[主观题]
设有一棵深度为4的完全二叉树,第四层上有5个结点,该树共有_______个结点。(根所在结点为第l层)
设有一棵深度为4的完全二叉树,第四层上有5个结点,该树共有_______个结点。(根所在结点为第l层)
查看答案
如果结果不匹配,请 联系老师 获取答案
设有一棵深度为4的完全二叉树,第四层上有5个结点,该树共有_______个结点。(根所在结点为第l层)
一棵深度为4的完全二叉树,最少有()个结点。【华南理工大学2005一、1(2分)】
A.4
B.8
C.15
D.6
若一棵深度为6的完全二叉树的第6层有3个叶子结点,则该二叉树共有()个叶子结点。
A.17
B.18
C.19
D.20
一棵完全二叉树上有1001个结点,其中叶子结点的个数是()。
A.250
B.500
C.254
D.501
数据结构DEAP的定义如下:DEAP是一棵完全二叉树,它或者是一棵空树,或者满足下列特性: (1)树根不包含元素。 (2)其左子树是一小堆(MIN HEAP),其右子树是一大堆(MAX HEAP)。 (3)若右子树非空,设i是左子树的任一结点,j是右子树中与i相应的结点。若这样的j结点不存在,则取j为右子树中与i的父结点相对应的结点;结点i的关键字值总是小于或等于结点j的关键字值。一个DEAP的例子如右图所示。
与结点15相对应的结点为20,与结点19对应的结点为25。 (1)给出在该DEAP中插
在下述结论中,正确的是()。 ①只有一个结点的二叉树的度为0; ②二叉树的度为2; ③二叉树的左右子树可任意交换; ④深度为忌的完全二叉树的结点个数小于或等于深度相同的满二叉树。
A.①②③
B.②③④
C.②④
D.①④
设一棵二叉树中,度为1的结点数为9,则该二叉树的叶结点的数目为
A.10
B.11
C.12
D.不确定
一棵二叉树高度为h,所有结点的高度或为0,或为2,则这棵二叉树最少有()结点。
A.2h
B.2h-一1
C.2h+l
D.h+l