2017年4月13日
满二叉树各种节点数目的计算
摘要： 1. 二叉树的基本性质 二叉树的第i层至多有2i-1个结点（i>=1） 证明：（归纳法） 归纳基：i=1时，只有一个结点，2i-1=20=1； 归纳假设：假设对所有的i命题成立； 归纳证明：二叉树中每个结点最多有两个子树，则第i+1层的结点数为2*2i-2=2i-1. 深度为h的二叉树至多有2h-1 阅读全文
posted @ 2017-04-13 22:04 IUNI_JM 阅读(11722) 评论(0) 推荐(1) 编辑