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

一个具有1025个结点的二叉树的高为

题目详情
一个具有1025个结点的二叉树的高为
▼优质解答
答案和解析
分情况吧:
最少的情况是,没有度为二的结点,高为1025,
最多的情况是,完全二叉树,公式log2n向上取整,即log2(1025)向上取整为11高为11
所以高的范围为11到1025