什么是叶结点,举例说明
发布网友
发布时间：2022-04-24 18:34
共1个回答
热心网友
时间：2023-11-01 23:10
什么是叶结点？
无后继结点为叶；
如K，L，M。 树的度 树中结点的最大度数；
上述树的度为3。
问：完全二叉树的结点个数为11，则它的叶结点个数为???
答：完全二叉树：深度为k，有n个节点的二叉树，当且仅当其每一个点都与深度为k的满二叉树中编号从1到n的节点一一对应时，称之为完全二叉树。
因此，11个节点的完全二叉树为：
1(2(4(8,9),5(10,11)),3(6,7))
其中8，9，10，11，6，7为叶子节点，共有6个
