随笔分类 -  二叉树

二叉树的性质
摘要：Ⅰ 在二叉树的第 i 层至多有 2i-1 个结点(i >= 1) 第一层是根结点，只有 1 个，所以 21-1 = 20 = 1 第二层有 2 个， 22-1 = 21 = 2 第三层有 4 个， 23-1 = 22 = 4 第四层有 8 个， 24-1 = 23 = 8 ...... 通过数据归纳 阅读全文
posted @ 2020-01-03 11:02 二是一种不三不亖的范 阅读(383) 评论(0) 推荐(0)