早教吧作业答案频道 -->数学-->
二叉树问题高度为N的衡二叉树是指：如果去掉叶结点及相应的树枝,它应该是高度为N-1的满二叉树,在这里,树高等于叶结点的最大深度,根结点的深度为0,如果某个均衡二叉树共有2381个结点,则
题目详情
二叉树问题
高度为N的衡二叉树是指：如果去掉叶结点及相应的树枝,它应该是高度为N-1的满二叉树,在这里,树高等于叶结点的最大深度,根结点的深度为0,如果某个均衡二叉树共有2381个结点,则此树的树高为多少?
高度为N的衡二叉树是指：如果去掉叶结点及相应的树枝,它应该是高度为N-1的满二叉树,在这里,树高等于叶结点的最大深度,根结点的深度为0,如果某个均衡二叉树共有2381个结点,则此树的树高为多少?
▼优质解答
答案和解析
因为2^11 = 2048；注意题目中提到根结点深度为0.
所以一颗满二叉树从深度为0（根节点）到深度10的总节点数是2047,剩下2381-2047 = 334个节点,这剩下的节点的深度都是11.即所谓去掉的叶结点.
所以这棵树的高度就是11.答案为B
所以一颗满二叉树从深度为0（根节点）到深度10的总节点数是2047,剩下2381-2047 = 334个节点,这剩下的节点的深度都是11.即所谓去掉的叶结点.
所以这棵树的高度就是11.答案为B
看了 二叉树问题高度为N的衡二叉树...的网友还看了以下：
一个深度为I(I≥1)的二叉树有2i－1个结点的树()。A.是完全二叉树B.不一定是满二叉树C.深度 2020-05-24 …
堆(heap)是()。A.完全二叉树B.线性表C.二叉排序树D.平衡二叉树 2020-05-24 …
堆是______。A.完全二叉树B.线性表C.二叉排序树D.平衡二叉树 2020-05-24 …
堆是________。A.完全二叉树B.线性表C.二叉排序树D.平衡二叉树 2020-05-24 …
一个深度为6的二叉树至多有(51)个结点。对一个有a个结点,b个树叶,深度为h的满二叉树有(52)。 2020-05-26 …
二叉树的建立，二叉树的遍历。本实验要求实现以下功能：1．按前序次序建立一颗二叉树，以‘＃’表示空。 2020-07-08 …
求助大神，二叉树的深度怎么算某二叉树共有7个结点，其中叶子结点有3个，则该二叉树的深度为(假设根结点 2020-12-19 …
有n（n>0）个分支结点的满二叉树的深度为?因为满二叉树只有度为2和0,有n个分支结点,所以n0+n 2021-01-02 …
求二叉树深度某二叉树共有7个节点，其中叶子节点有1个，则该二叉树的深度为（假设根节点坐在第一层）？ 2021-01-02 …
电脑二级access的问题.请按照顺序回答.1.深度为5的满二叉树有多少各叶子结点,我知道答案是16 2021-01-02 …