2022年4月2日
数据结构之树的两种特殊形式
摘要： 一、满二叉树 1.概念：一颗深度为K且有2k-1个结点的二叉树称为满二叉树（每一个结点都有左右子树） 特点：1.每一层上的结点数都是最大结点数（即每层都是满的） 2.叶子结点全部在最底层 二、完全二叉树 1.概念 深度为K的具有n个结点的二叉树，当且仅当其每一个结点都与深度K的满二叉树中编号为1~n 阅读全文
posted @ 2022-04-02 14:23 铜须的编程生活 阅读(82) 评论(0) 推荐(0)