摘要: 1、理论知识 二叉树的种类 满二叉树: 如果一棵二叉树只有度为0的结点和度为2的结点,并且度为0的结点在同一层上,则这棵二叉树为满二叉树。 二叉树的所有叶子节点都在最后一层,并且节点总数为2^n-1,n为层数【从1 开始】 完全二叉树: 二叉树的所有叶子节点都在最后一层或者倒数第二层,且最后一层的叶 阅读全文
posted @ 2023-03-27 21:08 黄三七 阅读(104) 评论(0) 推荐(0)