一棵二叉树共有47个结点,其中有23个度为2的结点.假设根结点在第一层,则该二叉树的深度为多少?
人气:263 ℃ 时间:2020-07-12 04:06:05
解答
由于度为2的结点个数为23个,因此度为0的叶子个数为23 + 1 = 24
所以度为1的结点个数为47-23-24=0,也就是一棵正则二叉树
因此其最小高度为log2(47) + 1 = 6,最大高度为(47 + 1) / 2 = 24
推荐
- 一棵二叉树共有47个结点,其中有23个度为2的结点.假设根结点在第一层,则该二叉树的深度为多少?
- 一棵二叉树,共有23个度为2,假设根节点在第一层,二叉树的深度为多少?
- 某二叉树共7个结点,其中叶子结点1个,则二叉树的深度为(假设根结点在第一层)
- (3)某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
- 某二叉树共7个节点,其中叶子节点有1个,则二叉树的深度是多少(假设根节点在第一层)
- Worth it or not,I have the final say
- 我奇怪地问他,爹为什么要烧掉呢?与文中相照应的句子
- he left the office()once,as soon as he heard ()the accident.括号里填什么?
猜你喜欢