2023年2月26日
二叉树的性质和存储结构
摘要： 2. 两种特殊的二叉树 满二叉树 定义：一棵深度为 k 且有 2^k - 1 个结点的二叉树称为满二叉树。 特点： 每一层上的结点数都是最大结点数（即每层都满）； 叶子结点全部在最底层； 对满二叉树结点位置进行编号 编号规则：从根结点开始，自上而下，自左而西； 每一结点位置都有元素； 完全二叉树 定 阅读全文
posted @ 2023-02-26 11:19 凉白茶 阅读(226) 评论(0) 推荐(0) 编辑