共299道题,当前是第247

Description

已知一棵二叉树有 $100$ 个节点,则其中至多有( )个节点有 $2$ 个子节点。

包含 $100$ 个节点的二叉树中共有 $99$ 条边,对于任意一个节点,它若要包含 $2$ 个子节点,则需要 $2$ 条边分别连向它的两个子节点,所以最多有 $99/2=49$ 个节点具有 $2$ 个子节点。