A.前根
B.中根
C.后根
D.层次
第1题:
某二叉树T有n个结点,设按某种顺序对T中的每个结点进行编号,编号值为1、2、…、n,且有如下性质:T中任一结点v,其编号等于左子树上的最小编号减1,而v的右子树的结点中,其最小编号等于 v左子树上的最大编号加1。此二叉树是按( )顺序编号的。
A.前序遍历
B.中序遍历
C.后序遍历
D.按层次遍历
第2题:
4、某二叉树T有n个结点,设按某种遍历顺序对T中的每个结点进行编号,编号值为1, 2, … ,n且有如下性质:T中任一结点V,其编号等于左子树上的最小编号减1,而V的右子树的结点中,其最小编号等于V左子树上结点的最大编号加1。那么这是按()编号。
A.中序遍历序列
B.前序遍历序列
C.后序遍历序列
D.层次遍历序列
第3题:
某二叉树T有n个结点,设按某种顺序对T中的每个结点进行编号,编号为1,2,… ,n,且有如下性质:T中任一结点V,其编号等于左子树上的最小编号减1,而V的右子树的结点中,其最小编号等于V左子树上结点的最大编号加1。这时是按()编号的。
A.中序遍历序列
B.前序遍历序列
C.后序遍历序列
D.层次顺序
第4题:
若完全二叉树共有n个结点,且从根结点开始,按层序(每层从左到右)用正整数0,1,2,…,n-1,从小到大对结点编号,则对于编号为k的结点,错误的是______。
A.若k>0,则该结点的父结点编号为[k/2]([]表示取整)
B.若2k>n-1,则编号为k的结点无右子树,但可能有左子树
C.若2k+1<=n-1,则编号为k的结点的右子结点编号为2k+1
D.若k=0,则该结点肯定没有父结点
第5题:
1、对二叉树中的结点进行编号,要求根结点的编号最小,左孩子结点编号比右孩子结点编号小。则应该采用()遍历方法对其进行编号。
A.先序
B.中序
C.后序
D.层次