观看课程视频,让同学理解顺序表和链表,讨论回答以下问题:
1. 阅读模拟场景。
2. 参考提示回答问题。
3. 参考提示:请参照教材1 第5章、电子学材—树与二叉树—二叉树的概念、二叉树的性质。二叉树的性质见教材1的5.2.2节:性质1—性质5。
4. 模拟场景:完全二叉树是二叉树的一种特殊形态,如果在一棵n个节点的二叉树中,它的逻辑结构与满二叉树的逻辑结构完全相同,则称这样的二叉树为完全二叉树。
5. 提 问:如果一棵完全二叉树有25个结点,请分析并指出它的叶子结点个数是多少?
点点赞赏,手留余香
给TA打赏