单选题 VF
题号 #2551083

某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为(  )。

进入在线模考

参考答案

A

答案解析

A。【解析】在任意一棵二叉树中,设度为0的结点(即叶子结点)数为n0,度为2的结点数为n2,则有n0=n2+1。所以该二叉树的叶子结点数等于n+1。

你可能感兴趣的试题

A.面向对象的程序设计,通过消息来实现对象之间的相互关系
B.面向对象的程序设计,是用对象模拟问题领域中的实体
C.在面向对象的程序设计中,各个对象之间相对独立,相互依赖性小
D.在面向对象的程序设计中.各个对象之间相互依赖性
A.消除软件危机 
B.软件工程管理
C.程序设计自动化 
D.实现软件可重用
找试题 · 找答案 · 找资料 在线模考