数据结构 二叉树的问题 叶子节点 的个数


假设内部辩段节点数为x,那么2*x + 1 = 1001, 求得x=500。
乘备启2是因为每个内部节点有两个孩子。
加1是为了计入root节点。

所以leaf=1001-500=501.
祝你成功携滚誉。