正在加载图片...
如果一棵二叉树中所有终端结点均位于同一层次 而其它非终端结点的度数均为2,则称此二叉树为满 二叉树。在满二叉树中,若其深度为h,则其所包含 的结点个数必为2-1。下图中的二叉树即为一棵深度 为3的满二叉树,其结点的个数为23-1=7 3 6)6⑦如果一棵二叉树中所有终端结点均位于同一层次, 而其它非终端结点的度数均为2,则称此二叉树为满 二叉树。在满二叉树中,若其深度为h,则其所包含 的结点个数必为2 h -1。下图中的二叉树即为一棵深度 为3的满二叉树,其结点的个数为2 3 -1=7。 1 4 2 5 3 6 7
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有