多项选择题

设一个二叉树有p个出度（此处可以理解为子节点的个数）为0的节点，q个出度为1的节点，r个出度为2的节点，问下列叙述何者正确？（）

A.此树的总节点数为p+q+r
B.p=r+1
C.叶节点有p个
D.根节点有r个

点击查看答案&解析

上一题目录下一题

相关考题

单项选择题

以下关于空树说法何者正确？（）

A.是一个树，但不是一个二叉树
B.是一个树，也是一个二叉树
C.不是一个树，而是一个二叉树
D.不是一个树，也不是一个二叉树

多项选择题

关于树：
myTree =[’a’，[’b’，[’d’，[]，[]]，[’e’，[]，[]]]，[’c’，[’f’，[]，[]]，[]]]
的说法，何者正确？（）

A.右子树是：[’c’，[’f’，[]，[]]，[]]
B.左子树是：[’b’，[’d’，[]，[]]，[’e’，[]，[]]]
C.左子树的根是：’b’
D.右子树的根是：’e’

多项选择题

以下关于散列算法分析的叙述何者错误？（）

A.如果采用数据链来解决冲突，负载因子8，失败的查找，平均需要比对次数约为5
B.如果采用数据链来解决冲突，负载因子8，成功的查找，平均需要比对次数约为5
C.如果采用数据链来解决冲突，负载因子0.8，成功的查找，平均需要比对次数约为3
D.如果采用线性探测的开放定址法来解决冲突，负载因子0.8，成功的查找，平均需要比对次数约为3