单选题 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.一个关系中可以没有候选关键字
找试题 · 找答案 · 找资料 在线模考