一棵二叉树共有47个结点,其中有23个度为2的结点.假设根结点在第一层,则该二叉树的深度为多少?
问题描述:
一棵二叉树共有47个结点,其中有23个度为2的结点.假设根结点在第一层,则该二叉树的深度为多少?
答
由于度为2的结点个数为23个,因此度为0的叶子个数为23 + 1 = 24
所以度为1的结点个数为47-23-24=0,也就是一棵正则二叉树
因此其最小高度为log2(47) + 1 = 6,最大高度为(47 + 1) / 2 = 24