2020年7月21日
二叉树的基本概念以及应用（遍历、堆、哈夫曼树、二叉判定树、二叉搜索树、二叉平衡树）
摘要： 完全二叉树 在完全二叉树中，只有最下面两层的结点的度可以小于2，最下面一层的叶子结点编号连续集中在靠左的位置上。 满二叉树 一棵深度为𝑘，并且有2^𝑘−1个节点的二叉树，为满二叉树。 二叉树的性质 在非空二叉树的第i层上最多有个2^(𝑖−1)节点 深度为𝑘的二叉树最多有2^𝑘−1个节点 具 阅读全文
posted @ 2020-07-21 23:07 Littlejiajia 阅读(1953) 评论(0) 推荐(0) 编辑