树的先根遍历
-
1、● 某二叉树的先序遍历序列为 ABFCDE、中序遍历序列为 BFADCE,则
● 某二叉树的先序遍历序列为 ABFCDE、中序遍历序列为 BFADCE,则该二叉树根的左孩子和右孩子结点分别是(38)。(38)A B 和 FB F 和 BC B 和 CD C 和 B
-
2、对一棵二叉树的先序遍历、后序遍历和中序遍历所产生的序列中,所有叶结点的先后顺
对一棵二叉树的先序遍历、后序遍历和中序遍历所产生的序列中,所有叶结点的先后顺序是 ( ) 。A各不相同B先序遍历与后序遍历相同C完全相同D后序遍历与中序遍历相同
-
3、●已知某二叉树的先序遍历序列为ABCD,中序遍历序列为BADC,则该二叉树的
●已知某二叉树的先序遍历序列为ABCD,中序遍历序列为BADC,则该二叉树的后序遍历序列为(39)。A(39)BDCABCDBACDBCADBCDA
-
4、已知二叉树的先序遍历序列为ABCDEFGH,中序遍历序列为CBEDFAGH,
已知二叉树的先序遍历序列为ABCDEFGH,中序遍历序列为CBEDFAGH,画出二叉树。
-
5、某二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树一定是()
某二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树一定是()A空或只有一个结点BB、完全二叉树CC、二叉排序树DD、高度等于其结点数
-
6、已知一棵二叉树的先根序列为ABCDEFK,中根序列为DGBAFCK,则结点的
已知一棵二叉树的先根序列为ABCDEFK,中根序列为DGBAFCK,则结点的后根序列为( )。AACFKDBGBGDBFKCACKCFAGDBDABCDFKG