题15
题目
Q:【2011 统考真题】已知一棵有 2011 个结点的树，其叶结点个数为 116 , 该树对应的二叉树中无右孩子的结点个数是 ( ).
A. 115
B. 116
C. 1895
D. 1896
分析
A:左孩子，右兄弟
和这个题对比起来看看题8
题9
二叉树存在右孩子，说明原来的树就有左孩子，而左孩子和右孩子是兄弟关系会在转换中被横着连起来，然后被视作为新的二叉树中的孩子
解
D
树转换为二叉树时, 树的每个分支结点的所有子结点中的最右子结点无右孩子, 根结点转换后也没有右孩子,因此,对应二叉树中无右孩子的结点个数
通常本题应采用特殊法求解, 设题意中的树是如下图所示的结构, 则对应的二叉树中仅有前 115 个叶结点有右孩子,所以无右孩子的结点个数
