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

一个具有1025个结点的二叉树的高h为?A.11B.10C.[11,1025]D.[10,102]选哪个?为什么?还有,

题目详情
一个具有1025个结点的二叉树的高h为?
A.11 B.10 C.[11,1025] D.[10,102] 选哪个?为什么?还有,
▼优质解答
答案和解析
C 因为每层一个结点时二叉树的层次为最大,此时为1025层,即高度为1025
而二叉树为完全二叉树时其层次最小,2^10 - 1 < 1025 < 2^11 - 1 ,所以为完全二叉树时其层次为11层,即最小高度为11,最大高度为1025,所以选C