=====================================================================
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是().
2021-08-30 21:45:03
- A、 10
- B、 8
- C、 6
- D、 4
回答正确 正确答案: C
解析:
N = N0 + N1 + N2 = N1 + 2N2 + 1 (n条边对应n+1个点)
即N0 = N2 + 1,那么有N0 = 5 + 1 = 6
20210830,一天又快过去了,继续加油鸭~