单选题
VB
题号 #1759352
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
参考答案
A
答案解析
根据公式n0=n2+1,叶子节点个数为5,则度为2的结点书为4,那么度为1的结点数n1=n-n0-n2=25-4-5=16。
你可能感兴趣的试题
A.一个关系中应该有一个或多个候选关键字
B.一个关系中只能有一个候选关键字
C.一个关系中不许有多个候选关键字
D.一个关系中可以没有候选关键字
.jpg)