单选题 公共基础知识
题号 #493933

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

进入在线模考

参考答案

A

答案解析

二叉树具有这样一个性质:在任意一棵二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。所以某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为n+1。因此本题的正确答案是A。

你可能感兴趣的试题

找试题 · 找答案 · 找资料 在线模考