摘要: 二叉树基础知识 二叉树种类 满二叉树 满二叉树:如果一棵二叉树只有度为0和度为2的结点,并且度为0的结点在同一层上,则这棵二叉树为满二叉树(子节点要么为0,要么为2) 若满二叉树的深度为k(即k层,从1开始),则其节点个数为:2^k-1 完全二叉树 完全二叉树:从上到下,从左到右,都是连续的。 满二 阅读全文
posted @ 2024-06-22 22:03 跳圈 阅读(20) 评论(0) 推荐(0)