摘要: 二叉树的种类 满二叉树 完全二叉树 满二叉树 满二叉树:如果一棵二叉树只有度为0的结点和度为2的结点,并且度为0的结点在同一层上,则这棵二叉树为满二叉树。 这棵二叉树为满二叉树,也可以说深度为k,有2^k-1个节点的二叉树。 完全二叉树 什么是完全二叉树? 完全二叉树的定义如下:在完全二叉树中,除了 阅读全文
posted @ 2022-04-09 14:01 刘翊扬 阅读(122) 评论(0) 推荐(0) 编辑