深度为10的完全二叉树
@蔡卸4430：二叉树的排序 -
明戴18222016756…… 展开全部 1.答案:C 分析:根据性质“深度为K的二叉树至多有2k -1个结点(k≥1)”可知,具有结点767是深度为10完全二叉树.前9层的结点有29-1=511个结点,在第10层的结点个数就为767-511=256,那么在第9层中具有两个子结点的结点...
@蔡卸4430：如果知道完全二叉树上有1001个结点,其叶子结点的个数为多少? - 作业帮
明戴18222016756…… [答案] 深度为9的节点数是511,深度为10的节点数是1023,该树为10层, 最后一层节点是1001-511=490(均是叶子节点),最后一层490个节点对应的第9层得父节点有245个,第9层节点共有256个节点,所以第9层叶子节点有256-245=11个 总的叶子节...
@蔡卸4430：告诉了一棵完全二叉树的总结点个数,求叶子结点个数怎么计算?谢谢帮助 -
明戴18222016756…… 前九层的结点就有2^9-1=511个 而第九层的结点数是2^(9-1)=256 所以,第十层的叶子结点数是699-511=188个 现在来算第九层的叶子结点个数: 由于第十层的叶子结点是从第九层延伸的,所以应该去掉第九层中还有子树的结点. 因为第十层...
@蔡卸4430：设一棵完全二叉树共有700个结点,求该二叉树有几个叶子结点? -
明戴18222016756…… 350个 如果是满二叉树,深度为m,则会有2^m-1个节点. 先判断二叉树的深度,700介于2^9-1和2^10-1之间,所以这个完全二叉树的深度为10. 第九层以上的二叉树为满二叉树,共有2^9-1=511个节点. 第十层上的叶子节点的个数为700-511=189,这些叶子节点的双亲个数为189div2=95. 第九层的节点个数为2^(9-1)=256,第九层上的叶子节点的个数为256-95=161. 所以共有叶子节点个数189+161=350
@蔡卸4430：有999个结点的完全二叉树深度为?写下简要的计算过程 -
明戴18222016756…… ^1层的完全二叉树,有2^0=1个结点(=2^1-1) 2层的完全二叉树,有2^0+2^1=3个结点=(2^2-1) 3层,有2^0+2^1+2^2=7个结点=(2^3-1) 显然,按照上述规律,大于等于999,并且最接近的数是1024(=2^10-1) 答案:深度为10层.
@蔡卸4430：一棵完全二叉树共有700个结点,则在该二叉树中有多少个叶子结点?我算出来深度是十,有189叶子结点,可是答案是350叶子结点, - 作业帮
明戴18222016756…… [答案] 前 n - 1 层共有2^(n -1) - 1个节点,按答案:2^(n -1) - 1= 700 - 350 = 350.n无整数解!所以答案应该是错的,你的应该是对的.
@蔡卸4430：排序二叉树删除节点 -
明戴18222016756…… 假设在二叉排序树上被删结点为*p(指向结点的指针为p),其双亲结点为*f(结点指针为f),且不失一般性,可设*p是*f的左孩子. 下面分三种情况进行讨论: (1)若*p结点为叶子结点,即PL和PR均为空树.由于删去叶子结点不破坏整棵树...
@蔡卸4430：设一棵完全二叉树共有700个结点,则该二叉树中的叶子结点数为多少 -
明戴18222016756…… 您好,完全二叉树是指这样的二叉树:除最后一层外,每一层上的结点数均达到最大值;在最后一层上只缺少右边的若干结点.\x0d更确切地说,如果一棵具有n个结点的深度为k的二叉树,它的每一个结点都与深度为k的满二叉树中编号为1~n的...
@蔡卸4430：一个完全二叉树共有839个结点,问该二叉树有几个叶子结点 -
明戴18222016756…… 因为839是在大于2的9次方与小于2的10次方之间, 取深度为10,故10层的二叉树为2的10次方-1=1023结点.(10层的总结点数) 1023-839=184个结点,多出来184个结点 最后一层的结点数:2的(10-1)次方-184=328个结点,也就是叶子结点. 倒数第二层的父节点:328/2=164, 而倒数第二层的总结点是2的(9-1)次方 倒数第二层的叶子点数是256-164=92个叶子结点. 故总的结点数是92+328=420个叶子结点. 方法二 在书上有推到过程,请仔细看..n0=(n+1)/2 ,就可根据完全二叉树的结点总数计算出叶子结点数.n0(叶子总数)=(839+1)/2=420个叶子结点
明戴18222016756…… 展开全部 1.答案:C 分析:根据性质“深度为K的二叉树至多有2k -1个结点(k≥1)”可知,具有结点767是深度为10完全二叉树.前9层的结点有29-1=511个结点,在第10层的结点个数就为767-511=256,那么在第9层中具有两个子结点的结点...
@蔡卸4430：如果知道完全二叉树上有1001个结点,其叶子结点的个数为多少? - 作业帮
明戴18222016756…… [答案] 深度为9的节点数是511,深度为10的节点数是1023,该树为10层, 最后一层节点是1001-511=490(均是叶子节点),最后一层490个节点对应的第9层得父节点有245个,第9层节点共有256个节点,所以第9层叶子节点有256-245=11个 总的叶子节...
@蔡卸4430：告诉了一棵完全二叉树的总结点个数,求叶子结点个数怎么计算?谢谢帮助 -
明戴18222016756…… 前九层的结点就有2^9-1=511个 而第九层的结点数是2^(9-1)=256 所以,第十层的叶子结点数是699-511=188个 现在来算第九层的叶子结点个数: 由于第十层的叶子结点是从第九层延伸的,所以应该去掉第九层中还有子树的结点. 因为第十层...
@蔡卸4430：设一棵完全二叉树共有700个结点,求该二叉树有几个叶子结点? -
明戴18222016756…… 350个 如果是满二叉树,深度为m,则会有2^m-1个节点. 先判断二叉树的深度,700介于2^9-1和2^10-1之间,所以这个完全二叉树的深度为10. 第九层以上的二叉树为满二叉树,共有2^9-1=511个节点. 第十层上的叶子节点的个数为700-511=189,这些叶子节点的双亲个数为189div2=95. 第九层的节点个数为2^(9-1)=256,第九层上的叶子节点的个数为256-95=161. 所以共有叶子节点个数189+161=350
@蔡卸4430：有999个结点的完全二叉树深度为?写下简要的计算过程 -
明戴18222016756…… ^1层的完全二叉树,有2^0=1个结点(=2^1-1) 2层的完全二叉树,有2^0+2^1=3个结点=(2^2-1) 3层,有2^0+2^1+2^2=7个结点=(2^3-1) 显然,按照上述规律,大于等于999,并且最接近的数是1024(=2^10-1) 答案:深度为10层.
@蔡卸4430：一棵完全二叉树共有700个结点,则在该二叉树中有多少个叶子结点?我算出来深度是十,有189叶子结点,可是答案是350叶子结点, - 作业帮
明戴18222016756…… [答案] 前 n - 1 层共有2^(n -1) - 1个节点,按答案:2^(n -1) - 1= 700 - 350 = 350.n无整数解!所以答案应该是错的,你的应该是对的.
@蔡卸4430：排序二叉树删除节点 -
明戴18222016756…… 假设在二叉排序树上被删结点为*p(指向结点的指针为p),其双亲结点为*f(结点指针为f),且不失一般性,可设*p是*f的左孩子. 下面分三种情况进行讨论: (1)若*p结点为叶子结点,即PL和PR均为空树.由于删去叶子结点不破坏整棵树...
@蔡卸4430：设一棵完全二叉树共有700个结点,则该二叉树中的叶子结点数为多少 -
明戴18222016756…… 您好,完全二叉树是指这样的二叉树:除最后一层外,每一层上的结点数均达到最大值;在最后一层上只缺少右边的若干结点.\x0d更确切地说,如果一棵具有n个结点的深度为k的二叉树,它的每一个结点都与深度为k的满二叉树中编号为1~n的...
@蔡卸4430：一个完全二叉树共有839个结点,问该二叉树有几个叶子结点 -
明戴18222016756…… 因为839是在大于2的9次方与小于2的10次方之间, 取深度为10,故10层的二叉树为2的10次方-1=1023结点.(10层的总结点数) 1023-839=184个结点,多出来184个结点 最后一层的结点数:2的(10-1)次方-184=328个结点,也就是叶子结点. 倒数第二层的父节点:328/2=164, 而倒数第二层的总结点是2的(9-1)次方 倒数第二层的叶子点数是256-164=92个叶子结点. 故总的结点数是92+328=420个叶子结点. 方法二 在书上有推到过程,请仔细看..n0=(n+1)/2 ,就可根据完全二叉树的结点总数计算出叶子结点数.n0(叶子总数)=(839+1)/2=420个叶子结点
