具有n个结点的二叉树,其深度至少为（㏒2n)+1,为什么,怎么证明?
问题描述：
具有n个结点的二叉树,其深度至少为（㏒2n)+1,为什么,怎么证明?
答
你先需知道 二叉树的结构,N是怎么得来的,设二叉树的深度为x,由高中数学当中学的等比数列公式很容易得知 2^（x-1）=N, 求x得出,x=（㏒2n)+1.
具有n个结点的二叉树,其深度至少为（㏒2n)+1,为什么,怎么证明?
你先需知道 二叉树的结构,N是怎么得来的,设二叉树的深度为x,由高中数学当中学的等比数列公式很容易得知 2^（x-1）=N, 求x得出,x=（㏒2n)+1.