一棵二叉树共有100个结点,其中度为2的结点为40个.假设根结点在第一层,那这二叉树深度为多少了?
问题描述：
一棵二叉树共有100个结点,其中度为2的结点为40个.假设根结点在第一层,那这二叉树深度为多少了?
答
具有n个结点的完全二叉树的深度为：以2为底n的对数+1,所以该二叉树的深度为long2底100+1
结果是7.