多项选择题
设一个二叉树有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
