2019年3月19日
基础知识—3.12
摘要： 1、二叉树： 结点：所有的叶子。 叶子结点：最后一层的叶子数。 性质1：二叉树第i层上的结点数目最多为 2{i-1} (i≥1)。性质2：深度为k的二叉树至多有2{k}-1个结点(k≥1)。性质3：包含n个结点的二叉树的高度至少为log2 (n+1)。性质4：在任意一棵二叉树中，若终端结点的个数为n 阅读全文
posted @ 2019-03-19 13:40 代码脱 阅读(285) 评论(0) 推荐(1) 编辑