摘要:
今天做yahoo的在线笔试碰到这个题,当时没想起来 设n0, n1, n2为度为0, 1, 2的节点 对任意二叉树有 n0 = n2 + 1 .........(1) 对于完全二叉树而言,叶子节点只出现在最后2层. 即每个节点左右子数的高度最多相差1 可以很容易知道,完全二叉树中度为1的节点为0个或1个(即至多1个) 由n0+n1+n2=total, 且有(1)式得, 2*n0... 阅读全文
posted @ 2007-10-14 00:25
中土
阅读(1279)
评论(1)
推荐(0)
浙公网安备 33010602011771号