单选题
VF
题号 #2551083
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为( )。
参考答案
A
答案解析
A。【解析】在任意一棵二叉树中,设度为0的结点(即叶子结点)数为n0,度为2的结点数为n2,则有n0=n2+1。所以该二叉树的叶子结点数等于n+1。
你可能感兴趣的试题
A.面向对象的程序设计,通过消息来实现对象之间的相互关系
B.面向对象的程序设计,是用对象模拟问题领域中的实体
C.在面向对象的程序设计中,各个对象之间相对独立,相互依赖性小
D.在面向对象的程序设计中.各个对象之间相互依赖性