一个高度为h的满二叉树的结点总数为2h-1,其每一层结点个数都达到最大值。从根结点开始顺序编号,每一层都从左到右依次编号,直到最后的叶子结点层为止。即根结点编号为1,其左、右孩子结点编号分别为2和3,再下一层从左到右的编号为4、5、6、7,依此类推,那么,在一棵满二叉树中,对于编号为m和n的两个结点,若m=2n,则结点(40)。A.m是n的左孩子B.m是n的右孩子C.n是m的左孩子D.n是m的右孩子

一个高度为h的满二叉树的结点总数为2h-1,其每一层结点个数都达到最大值。从根结点开始顺序编号,每一层都从左到右依次编号,直到最后的叶子结点层为止。即根结点编号为1,其左、右孩子结点编号分别为2和3,再下一层从左到右的编号为4、5、6、7,依此类推,那么,在一棵满二叉树中,对于编号为m和n的两个结点,若m=2n,则结点(40)。

A.m是n的左孩子

B.m是n的右孩子

C.n是m的左孩子

D.n是m的右孩子


相关考题:

将含有150个结点的完全二叉树从根这一层开始,每一层从左到右依次对结点进行编号,根结点的编号为1,则编号为69的结点的双亲结点的编号为()。 A.35B.33C.34D.36

●一棵满二叉树,其每一层结点个数都达到最大值,对其中的结点从l开始顺序编号,即根结点编号为1,其左、右孩子结点编号分别为2和3,再下一层从左到右的编号为4、5、6、7,依此类推,每一层都从左到右依次编号,直到最后的叶子结点层为止,则用 (60)可判定编号为m和n的两个结点是否在同一层。

● 满二叉树的特点是每层上的结点数都达到最大值,因此对于高度为 h(h1)的满二叉树,其结点总数为 (36) 。对非空满二叉树,由根结点开始,按照先根后子树、先左子树后右子树的次序,从 1、2、3、…依次编号,则对于树中编号为 i 的非叶子结点,其右子树的编号为 (37) (高度为 3 的满二叉树如下图所示) 。

满二叉树的特点是每层上的结点数都达到最大值,因此对于高度为h(h>1)的满二叉树,其结点总数为(36)。对非空满二叉树,由根结点开始,按照先根后子树、先左子树后右子树的次序,从1、2、3、…依次编号,则对于树中编号为i的非叶子结点,其右子树的编号为(37)(高度为3的满二叉树如下图所示)。A.2hB.2h-1C.2h-1D.2h-1+1

满二叉树的特点是每层上的结点数都达到最大值,因此对于高度为h(h>1)的满二叉树,其结点总数为(1)。对非空满二叉树,由根结点开始,按照先根后子树、先左子树后右子树的次序,从1、2、3、…依次编号,则对于树中编号为i的非叶子结点,其右子树的编号为(2)(高度为3的满二叉树如图8-17所示)。A.2hB.2h-1C.2h-1D.2h-1+1

●一个高度为h的满二叉树的结点总数为2h--1,其每一层结点个数都达到最大值。从根结点开始顺序编号,每一层都从左到右依次编号,直到最后的叶子结点层为止。即根结点编号为1,其左、右孩子结点编号分别为2和3,再下一层从左到右的编号为4、5、6、7,依此类推,那么,在一棵满二叉树中,对于编号为m和n的两个结点,若m=2n,则结点(40)。(40) A.m是n的左孩子B.m是n的右孩子C.n是m的左孩子D.n是m的右孩子

●一个高度为h的满二叉树的结点总数为2h-1,其每一层结点个数都达到最大值。从根结点开始顺序编号,即根结点编号为1,其左、右孩子结点编号分别为2和3,再下一层从左到右的编号为4、5、6、7,依此类推,每一层都从左到右依次编号,直到最后的叶子结点层为止。那么,在一棵满二叉树中,对于编号为m和n的两个结点,若m=2n+1,则(38)。(38)A.m是n的左孩子B.m是n的右孩子C.n是m的左孩子D.n是m的右孩子

一个高度为h的满二叉树的结点总数为2(h次方)-1其每一层结点个数都达到最大值。从根结点开始顺序编号,即根结点编号为1,其左、右孩子结点编号分别为2和3,再下一层从左到右的编号为4、5、6、7,依次类推,每一层都从左到右依次编号,直到最后的叶子结点层为止。那么,在一颗满二叉树中,对于编号m和n的两个结点,若m=2n+1,则( )。A.m是n的左孩子B.m是n的右孩子C.n是m的左孩子D.n是m的右孩子

将含有150个结点的完全二叉树从根这一层开始,每一层从左到右依次对结点进行编号,根结点的编号为1,则编号为69的结点的双亲结点的编号为()。A35B33C34D36