题目内容
（请给出正确答案）
[主观题]
设一棵三叉树中有2个度数为1的结点，2个度数为2的结点，2个度数为3的结点，则该三叉链权中有（）个
度数为0的结点。
A.5
B.6
C.7
D.8
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
A.5
B.6
C.7
D.8
如果结果不匹配，请 联系老师 获取答案
更多“设一棵三叉树中有2个度数为1的结点，2个度数为2的结点，2个…”相关的问题
A、n1-1
B、n1+n2+n3
C、n2+n3+n4
D、n1
A.998
B. 999
C. 1000
D. 1001
数据结构DEAP的定义如下：DEAP是一棵完全二叉树，它或者是一棵空树，或者满足下列特性： (1)树根不包含元素。 (2)其左子树是一小堆(MIN HEAP)，其右子树是一大堆(MAX HEAP)。 (3)若右子树非空，设i是左子树的任一结点，j是右子树中与i相应的结点。若这样的j结点不存在，则取j为右子树中与i的父结点相对应的结点；结点i的关键字值总是小于或等于结点j的关键字值。一个DEAP的例子如右图所示。
与结点15相对应的结点为20，与结点19对应的结点为25。 (1)给出在该DEAP中插
A、log(n×(k-1)+1)
B、log(n×k-1)+1
C、k
D、n
回指向该结点的指针。要求算法的平均时间复杂度为O(log2n)。二叉搜索树的每个结点中除data、ieftChild、rightChild等数据成员外、增加一个count成员，保存以该结点为根的子树上的结点个数。
