对于一棵具有n个结点的二叉树,若一个结点的编号为i(1≤i≤n),则它的左孩子结点的编号为(),右孩子结点的编号为(),双亲结点的编号为()

对于一棵具有n个结点的二叉树,若一个结点的编号为i(1≤i≤n),则它的左孩子结点的编号为(),右孩子结点的编号为(),双亲结点的编号为()


相关考题:

( 12 ) 按层次次序将一棵有 n 个结点的完全二叉树的所有结点从 1 到 n 编号 , 当 in/2 时 , 编号为 i 的结点的左子女的编号是A ) 2i-1B ) 2iC ) 2i+1D )不确定

(3)按层次次序将一棵有 n 个结点的完全二叉树的所有结点从 1到 n 编号,当 i≤(n-1)/2 时,结点 i 的右子女的结点编号为___________。

若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号,那么当i为偶数且小于n时,结点;的右兄弟是结点【 】,否则结点;没有右兄弟。

( 13 ) 按层次次序将一棵有 n 个结点的完全二叉树的所有结点从 1 到 n 编号 ,当 in/2 时 ,编号为 i 的结点的左子女的编号为A ) 2i-1B ) 2iC ) 2i+1D )不确定

按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≦(n-1)/2时,编号i的结点的右子女的编号是( )。A)2i-1B)2iC)2i+1D)不确定

在具有n(n>1)个结点的完全二叉树中,结点i(2i>n)的左孩子结点是______。A.2iB.2i+1C.不存在D.2i-1

按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤n/2时,编号为i的结点的左子女的编号为A.2i-1B.2iC.2i+lD.不确定

按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤n/2时,编号i的结点的左子女的编号是________。A.2i-1B.2iC.2i+1D.不确定

若对一棵有n个结点的完全二叉树的结点按层自上而下、自左至右编号,则对任意结点i(1≤i≤n),有( )。Ⅰ.若2i>n,则结点i无左孩子Ⅱ若2i+1>n,则结点无右孩子Ⅲ.若结点i有左孩子,则其左孩子编号为2iⅣ.若i>1,则其双亲结点编号为{i/2}A.Ⅱ和ⅢB.Ⅰ和ⅡC.Ⅲ和ⅣD.全都是

按层次次序将一棵有n个结点的完全二叉树的所有结点从1~n编号,当i≤n/2时,编号为i的结点的左子树的编号是( )。A.2i-1B.2iC.2i+1D.不确定

按层次次序将一棵有n-个结点的完全二叉树的所有结点从1~n编号,当i≤n/2时,编号为i的结点的左子树的编号是( )。A.2i-1B.2iC.2i+1D.不确定

设对一个n个结点的完全二叉树按序的编号为1,2,3…n,若某结点I≤(n-1)/2,则结点 I的右子女为( )。A.2i-1B.2iC.2i+1D.I+1

对二叉树中的结点如下编号:树根结点编号为1,根的左孩子结点编号为2、右孩子结点编号为3,依此类推,对于编号为i的结点,其左孩子编号为2i、右孩子编号为2i+1。例如,下图所示二叉树中有6个结点,结点a、b、c、d、e、f的编号分别为1、2、3、5、7、11。那么,当结点数为n(n0)的( )时,其最后一个结点编号为2i-1A.二叉树为满二叉树(即每层的结点数达到最大值)B.二叉树中每个内部结点都有两个孩子C.二叉树中每个内部结点都只有左孩子D.二叉树中每个内部结点都只有右孩子

按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤(n-1)/2时,编号i的结点的右子女的编号是( )。A)2i-1B)2iC)2i 1D)不确定

按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤(n-1)/2时,结点i的右子女的结点编号为()。

将一棵完全二叉树按层次编号,对于任意一个编号为i的结点,其左孩子结点的编号为()。

一棵二叉树的第i(i≥1)层最多有()个结点;一棵有n(n0)个结点的满二叉树共有()个叶子结点和()个非终端结点。

对于一棵完全二叉树采用顺序存储,设一个结点的编号为i(根结点的编号为1,若它的左孩子结点存在,则其编号为()

对于一棵二叉树,若一个结点的编号为i,则它的左孩子结点的编号为(),右孩子结点的编号为(),双亲结点的编号为()。

对于一棵完全二叉树,设一个结点的编号为I,若它的左孩子结点存在,则其编号为();若右孩子结点存在,则其编号为();而双亲结点的编号为()

填空题对于一棵完全二叉树,设一个结点的编号为I,若它的左孩子结点存在,则其编号为();若右孩子结点存在,则其编号为();而双亲结点的编号为()

填空题对于一棵二叉树,若一个结点的编号为i,则它的左孩子结点的编号为(),右孩子结点的编号为(),双亲结点的编号为()。

填空题对于一棵完全二叉树采用顺序存储,设一个结点的编号为i(根结点的编号为1,若它的左孩子结点存在,则其编号为()

填空题按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i≤(n-1)/2时,结点i的右子女的结点编号为()。

填空题一棵二叉树的第i(i≥1)层最多有()个结点;一棵有n(n0)个结点的满二叉树共有()个叶子结点和()个非终端结点。

单选题具有n(n1)个结点的完全二叉树中,结点i(2in)的左孩子结点是()。A2iB2i+1C2i-1D不存在

填空题对于一棵具有n个结点的二叉树,若一个结点的编号为i(1≤i≤n),则它的左孩子结点的编号为(),右孩子结点的编号为(),双亲结点的编号为()