早教吧 育儿知识 作业答案 考试题库 百科 知识分享

满二叉树节点问题(计算机二级VF)深度为5的满二叉树叶子结点个数为多少?标准答案是16,可是根据定义是31啊,

题目详情
满二叉树节点问题(计算机二级VF)
深度为5的满二叉树叶子结点个数为多少?标准答案是16,可是根据定义是31啊,
▼优质解答
答案和解析
满二叉树的结点公式是(2的m次方后),再减去一;而本题目是求它的叶子结点数,即最后一层的结点数,所以应为2的(5-1)次方,即2的4次方=16:;注意结点数和叶子结点数的概念是不同的.