题号 #3069946

一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为(  )。

进入在线模考

参考答案

A

答案解析

A【解析】根据二叉树的性质3:在任意一棵二叉树中,度为0的叶子结点总是比度为2的结点多一个,所以本题中度为2的结点是5-1=4个,所以度为1的结点的个数是25-5-4=16个。

你可能感兴趣的试题

A.外模式
A.外模式
B.内模式
B.内模式
C.概念模式
C.概念模式
D.逻辑模式
D.逻辑模式
A.一个关系中应该有一个或多个候选关键字
B.一个关系中只能有一个候选关键字
C.一个关系中必须有多个候选关键字
D.一个关系中可以没有候选关键字
A.自然连接
A.自然连接
B.交
B.交
C.除
C.除
D.并
D.并
找试题 · 找答案 · 找资料 在线模考