问题

计算数学 >> 数据结构
Questions in category: 数据结构 (Data Structure).

证明非空二叉树中满结点的个数加一等于树叶的个数.

Posted by haifeng on 2013-06-07 15:32:02 last update 2014-05-29 15:43:11 | Answers (2) | 收藏


Def. 对于二叉树, 满结点(full node)是指具有两个儿子的结点.

应用.

若某二叉树有 20 个叶子结点, 有 30 个结点仅有一个儿子, 则该二叉树的总的结点数是多少?