共299道题,当前是第
247
题
« 上一题
下一题 »
返回首页
第一大题
第二大题
第三大题
Description
已知一棵二叉树有 $100$ 个节点,则其中至多有( )个节点有 $2$ 个子节点。
真题解析
包含 $100$ 个节点的二叉树中共有 $99$ 条边,对于任意一个节点,它若要包含 $2$ 个子节点,则需要 $2$ 条边分别连向它的两个子节点,所以最多有 $99/2=49$ 个节点具有 $2$ 个子节点。
A. $23$
B. $35$
C. $49$
D. $82$