2. 计算机
  3. 某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为

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

admin2021-02-23  48
问题 某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
选项 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选项正确。
转载请注明原文地址:https://kaotiyun.com/show/GPSp777K
本试题收录于： 二级Access题库NCRE全国计算机二级分类
0

二级Access

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)