1. 问题描述:
有一棵二叉树,一个有2021个结点,其中有1000个结点有两个子结点,其他的结点有一个或者0个子结点。请问,这棵二叉树有多少个叶结点
2. 思路分析:
考查二叉树中度为2的节点与度为0的节点的关系,n0 = n2 + 1,也即度为0的节点数目为:1000 + 1 = 1001
1. 问题描述:
有一棵二叉树,一个有2021个结点,其中有1000个结点有两个子结点,其他的结点有一个或者0个子结点。请问,这棵二叉树有多少个叶结点
2. 思路分析:
考查二叉树中度为2的节点与度为0的节点的关系,n0 = n2 + 1,也即度为0的节点数目为:1000 + 1 = 1001