06 2019 档案

二叉树性质
摘要：性质1：二叉树第i层上的结点数目最多为 2{i-1} (i≥1) 证明：下面用"数学归纳法"进行证明。 (01) 当i=1时，第i层的节点数目为2{i-1}=2{0}=1。因为第1层上只有一个根结点，所以命题成立。 (02) 假设当i>1，第i层的节点数目为2{i-1}。这个是根据(01)推断出来的 阅读全文
posted @ 2019-06-06 16:57 yangly 阅读(152) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示