如题所述
在深度为7的满二叉树中,度为2的结点个数是63个。
深度为7的满二叉树,除了叶子节点,其他的都是度为2的结点。
满二叉树结点总数n与深度h关系公式:n= 2^h-1。
所以深度为7的满二叉树度为2的结点数为2^6-1 = 63。
特殊类型
1、满二叉树:如果一棵二叉树只有度为0的节点和度为2的节点,并且度为0的节点在同一层上,则这棵二叉树为满二叉树。
2、完全二叉树:深度为k,有n个节点的二叉树当且仅当其每一个节点都与深度为k的满二叉树中编号从1到n的节点一一对应时,称为完全二叉树。