在深度为5的满二叉树中,叶子结点的个数为多少?
问题描述:
在深度为5的满二叉树中,叶子结点的个数为多少?
答
在满二叉树的第k层上有:2的k次方减再1个结点 (树的最大层次称为树的深度,没有后件的结点称为叶子结点.) 深度为5的满二叉树的叶子结点为31个
在深度为5的满二叉树中,叶子结点的个数为多少?
在满二叉树的第k层上有:2的k次方减再1个结点 (树的最大层次称为树的深度,没有后件的结点称为叶子结点.) 深度为5的满二叉树的叶子结点为31个