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

有n个结点的二叉树的深度至少是log2n1个log2n表示取整数为什么详解想想深度为N的二叉树至多有若干个节点就明白了

题目详情
有n个结点的二叉树的深度至少是log2n 1个log2n表示取整数为什么详解
想想深度为N的二叉树至多有若干个节点 就明白了
▼优质解答
答案和解析
在二叉树的第i层上最多有2^(i-1)个结点. 深度为i的二叉树最多有2^k-1个结点(k>=1)
满意请采纳