更多"对一棵非空二叉树进行中序遍历,则根结点的左边( )"的相关试题:
[单项选择]若以L,D,R分别表示遍历左子树,访问根结点和遍历右子树,则可有( )种遍历方案。
A. 3
B. 6
C. 8
D. 不能确定
[单项选择]在非空二叉树的中序遍历序列中,二叉树的根结点的左边()。
A. 只有左子树上的所有结点
B. 只有左子树上的部分结点
C. 只有右子树上的所有结点
D. 只有右子树上的部分结点
[单项选择]在非空二叉树的中序遍历序列中,二叉树的根结点的左边 (43) 。
A. 只有左子树上的所有结点
B. 只有左子树上的部分结点
C. 只有右子树上的所有结点
D. 只有右子树上的部分结点
[单项选择]在非空二叉树的中序遍历序列中,二叉树的根结点的左边应该 _______。
A. 只有左子树上的所有结点
B. 只有左子树上的部分结点
C. 只有右子树上的所有结点
D. 只有右子树上的部分结点
[单项选择]给定二叉树图所示。设N代表二叉树的根,L代表根结点的左子树,R代表根结点的右子树。若遍历后的结点序列为3,7,5,6,1,2,4,则其遍历方式是( )。
A. LRN
B. NRL
C. RLN
D. RNL
[单项选择]对一棵二叉树的中序遍历序列中,根结点右边的结点属于( )。
A. 左子树上的叶子结点
B. 右子树上的所有结点
C. 左子树上的所有结点
D. 右子树上的叶子结点
[单项选择]对一棵非空的二叉树(设第0层为根结点),那么其第i层上的结点至多有
A. i
B. 2i-1
C. 2i+1
D. 2i
[单项选择]对一棵非空的二叉树(设第0层为根结点),那么其第i层上至多有多少个结点( )
A. i
B. 2i-1
C. 2i+1
D. 2i
[单项选择]在一非空二叉树的中序遍历序列中,根结点的右边( )
A. 只有右子树上的所有结点
B. 只有右子树上的部分结点
C. 只有左子树上的所有结点
D. 只有左子树上的部分结点
[单项选择]有一棵非空二叉树(第0层为根结点),其第i层上至多有______个结点。
A. 2i
B. 2i-1
C. 2i+1-1
D. i
[单项选择]在一非空二叉树的中序遍历序列中,根结点的右边 (40) 。
A. 只有右子树上的所有结点
B. 只有右子树上的部分结点
C. 只有左子树上的部分结点
D. 只有左子树上的所有结点最左子树
[单项选择]一棵非空的二叉树的先序遍历序列与后序遍历序列正好相反,则该二叉树一定满足______。
A. 所有的结点均无左孩子
B. 所有的结点均无右孩子
C. 只有一个叶子结点
D. 是任意一棵二叉树
[单项选择]树的基本遍历策略可分为先根遍历和后根遍历;二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里,把由树转化得到的二叉树叫做这棵树对应的二叉树。结论______是正确的。
A. 树的先根遍历序列与其对应的二叉树的先序遍历序列相同
B. 树的后根遭历序列与其对应的二叉树的后序遍历序列相同
C. 树的后根遍历序列与其对应的二叉树的中序遍历序列相同
D. 树的先根遍历序列与其对应的二叉树的中序遍历序列相同
[单项选择]二叉树的先序遍历和中序遍历如下:
先序遍历:EFHIGJK
中序遍历:HFIEJKG
该二叉树根的右子树的根是( )。
A. E
B. F
C. G
D. H