2019年11月22日
数据结构期末复习——树与二叉树一些知识点
摘要： 1. 满二叉树 ：一棵深度为k 且有${2^k 1 }$个结点的二叉树。（特点：每层都“充满”了结点） 2. 完全二叉树 ：深度为k 的，有n个结点的二叉树，当且仅当其每一个结点都与深度为k 的满二叉树中编号从1至n的结点 一一对应 . 3. 具有n个结点的完全二叉树的深度为 log2(n)向下取整 阅读全文
posted @ 2019-11-22 23:08 DIY-Z 阅读(2286) 评论(0) 推荐(2) 编辑