某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

🔥 487 热度
A 5
B 4
C 3
D 2
参考答案
A
解析
【解析】在树结构中，一个节点所拥有的后件个数称为该节点的度。对任何一棵二叉树，度为0的节点（即叶子节点）总是比度为2的节点多一个。二叉树中有13个节点，设叶子节点个数为n0，度为1的节点个数为4，设度为2的节点个数为n2。13=n0+4+n2且n0=n2+1，则n0=5，n2=4。A选项正确。
扫码免费计算机二级刷题
计算机等级考试题库
推荐题目
跳跃：动作 （    ）<br> 一容器内有浓度为30%的糖水，若再加入30千克水与6千克糖。则糖水的浓度变为25%。问原来糖水中含糖多少千克？ 一笔不少于千元的奖金，若3位高管平分，还剩2元；若4位中层平分，还剩1元。若12位员工平分，则剩下(   )元。<br> 某餐厅开展“每消费50元送饮料一瓶”的活动，某办公室的职员一起去该餐厅吃饭，每人花费18元，餐厅赠送了7瓶饮料，问去吃饭的人数最多可能是多少?（） 关系数据库的任何检索操作都是由3种基本运算组合而成的，这3种基本运算不包括
相关标签
二级ACCESS 节点 个数 n0 13