作业帮 > 数学 > 作业

一棵完全二叉树第6层有7个结点,则共有几个结点

来源:学生作业帮 编辑:神马作文网作业帮 分类:数学作业 时间:2024/11/17 14:57:57
一棵完全二叉树第6层有7个结点,则共有几个结点
一棵完全二叉树第6层有7个结点,则共有几个结点
第一层1个第二层2个第三层4个第四层8个第五层16个第六次层吗,没满,只有7个——————共1+2+4+8+16+7=38个.*补充知识:完全二叉树是指:       若设二叉树的高度为h,除第 h 层外,其它各层 (1~h-1) 的结点数都达到最大个数,第 h 层所有的节点都连续集中在最左边,这就是完全二叉树.       完全二叉树是由满二叉树而引出来的.对于深度为K的,有N个结点的二叉树,当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树.