.[填空题] 若i=1,则结点X是( )结点;若i>1,则X的双亲结点的编号为( )？

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

对于一棵具有n个结点的完全二叉树,若一个结点的编号为i(1≤i≤n),则它的双亲结点的编号为___i/2_____左孩子结点的编号为___2*i_____,右孩子结点的编号为__2*i+1______.

在一棵完全二叉树中,若编号为i的结点存在左子女,则左子女结点的编号为(),假定树根结点的编号为0.

答案选C.若i=0,则左孩子显然为1,i=1,左孩子为3.假设i>1,且设第j层的第一个结点编号为i,由二叉树的定义和性质可知i=2^(j-1)-1,则左孩子必为第j+1层的第一个结点,编号为2^j-1=2^(j-1)+1=2i+1.

在二叉树的第i层上至多有-------结点(i>=1).

2^(i-1)

若丨x - 1丨=x - 1,则x

若丨x-1丨=x-1,则x 大于等于1 若x大于等于3,则丨x-3丨= X-3 x>1,则丨1-x丨=X-1

若|x1|=1 - x,则的取值范围是( )

是|x-1|=1-x,则x的取值范围是( )?吧 解:根据绝对值为非负数,得1-x≥0 x≤1 所以x的取值范围是x≤1

二叉树第i(i>=1)层上至多由----个结点

2的n-i次方前i层至多有2的n次方减1

若/x//x=1则x是什么数?若/x//x= - 1,则x是什么

|x|÷x=1 则x是正数 若x|÷x=-1 则x是负数

在一棵 具有n个结点的完全二叉树,树枝结点的最大编号为?谢谢

试卷上答案好像是c吧,我也被这答案困扰了好久,不过我觉的答案是错的.正确答案应该是a ,父亲结点为i时,当他有2个孩子时候,叶子结点为(2i+2),此时树枝结点最大的就是这个父节结点点 i 【[(2i+2)-1]/2=i】;当他只有一个孩子的时候,叶子结点为(2i+1),此时树枝结点最大的 也是这个父节结点点 i 【[(2i+1)-1]/2=i】.

任何一颗二叉树的叶子结点在先序、中序、后序遍历序列中的相对次序是什么?

任何一颗二叉树的叶子结点在先序、中序、后序遍历序列中的相对次序是不发生改变的,解释如下:因为根据三个遍历的次序和特点:前序是根左右、中序是左根右、后序是左右根,因此相对次序发生变化的都是子树的根,也就是分支结点.例如:对于一个满3层二叉树,按每层从左到右按除0自然数编号(第一层,1;第二层,2,3;第三层,4,5,6,7),然后先序遍历是1245367,对编号1的根节点来说245 是左分支的,367是右分支;而对于2来说,4是左边,5是右边;对于3, 6在左边,7在右边,所以先序遍历是根左右,同理中序是左根右,后序是左右根,先序,中序,后序,都是先左后右

若|x?1|x?1= - 1,则x的取值范围是( )A.x>1B.x≤1C.x≥1D.x

由题意得,1-x≥0,解得x≤1.故选a.