任何一棵二叉树的叶子结点在先序、中序和后序遍历序列中的相对次序( )。
- A不发生改变
- B发生改变
- C不能确定
- D以上都不对
相关推荐
-
1、已知一棵二叉树的中序序列为ABCDEFG，层序序列为BAFEGCD，请画出该
已知一棵二叉树的中序序列为ABCDEFG，层序序列为BAFEGCD，请画出该二叉树。
-
2、对一棵二叉树的先序遍历、后序遍历和中序遍历所产生的序列中，所有叶结点的先后顺
对一棵二叉树的先序遍历、后序遍历和中序遍历所产生的序列中，所有叶结点的先后顺序是 ( ) 。A各不相同B先序遍历与后序遍历相同C完全相同D后序遍历与中序遍历相同
-
3、广度优先周游一棵二叉树所得到的结点序列，叫作这棵二叉树的层次序列。
广度优先周游一棵二叉树所得到的结点序列，叫作这棵二叉树的层次序列。A正确B错误
-
4、已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的
已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为（ ）。AACFKDBGBGDBFKCACKCFAGDBDABCDFKG
-
5、已知一棵二叉树的先序序列：ABDGJEHCFIKL；中序序列：DJGBEHA
已知一棵二叉树的先序序列：ABDGJEHCFIKL；中序序列：DJGBEHACKILF。画出二叉树的形态。
-
6、知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后
知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为( )。AACFKDBGBGDBFKCACKCFAGDBDABCDFKG