单选题 计算机
题号 #2367477

已知一棵有2011个结点的树,其叶结点个数为116,该树对应的二叉树中无右孩子的结点个数是

进入在线模考

参考答案

D

答案解析

该树中分支结点个数为2011-116=1895 因此转换为二叉树后,无右孩子的结点个数为原树中分支结点个数+1:1895+1=1896 原因请回忆一下树往二叉树的转换过程  (本解析由安宝蓝提供)

你可能感兴趣的试题

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