设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是()A.0B.1C.188D.不可能有这
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是()
A.0
B.1
C.188
D.不可能有这样的二叉树
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是()
A.0
B.1
C.188
D.不可能有这样的二叉树
设一棵二叉树共有50个叶子结点(终端结点),则共有___个度为2的结点。
A.25
B.49
C.50
D.51
设一棵二叉树中,度为1的结点数为9,则该二叉树的叶结点的数目为
A.10
B.11
C.12
D.不确定
某二叉树中有15个度为1的结点,16个度为2的结点,则该二叉树中总的结点数为
A)3
B)46
C)48
D)49
下列关于二叉树的叙述中,正确的是()。
A.叶子结点总是比度为2的结点少一个
B.叶子结点总是比度为2的结点多一个
C.叶子结点数是度为2的结点数的两倍
D.度为2的结点数是度为1的结点数的两倍
对一棵非空的二叉树(设第0层为根结点),那么其第i层上至多有多少个结点?()
A.i
B.2i-1
C.2i+1
D.2i
数据结构DEAP的定义如下:DEAP是一棵完全二叉树,它或者是一棵空树,或者满足下列特性: (1)树根不包含元素。 (2)其左子树是一小堆(MIN HEAP),其右子树是一大堆(MAX HEAP)。 (3)若右子树非空,设i是左子树的任一结点,j是右子树中与i相应的结点。若这样的j结点不存在,则取j为右子树中与i的父结点相对应的结点;结点i的关键字值总是小于或等于结点j的关键字值。一个DEAP的例子如右图所示。
与结点15相对应的结点为20,与结点19对应的结点为25。 (1)给出在该DEAP中插
某棵树只有度为3的结点和叶子结点,其中度为3的结点有8个,则该树中的叶子结点数为()
A.15
B.16
C.17
D.不存在这样的树
设树T的度为4,其中度为1,2,3和4的结点个数分别为4,2,1,1,则T中叶子结点的个数是【 】。
设某二叉树的前序遍历序列为:ABCDEFGHI,中序遍历序列为:BCAEDGHFI。 (1)试画出该二叉树。 (2)写出由给定的二叉树的前序遍历序列和中序遍历序列构造出该二叉树的算法。 (3)设具有4个结点的二叉树的前序遍历序列为abcd;S为长度等于4的由a,b,c,d排列构成的字符序列,若任取S作为上述算法的中序遍历序列,试问是否一定能构造出相应的二叉树,为什么?试列出具有4个结点二叉树的全部形态及相应的中序遍历序列。【浙江大学1997六(15分)】
设有一棵深度为4的完全二叉树,第四层上有5个结点,该树共有_______个结点。(根所在结点为第l层)