更多"某二叉树的先根遍历序列为CEDBA,中根遍历序列为DEBAC,则其后根"的相关试题:
[填空题]某二叉树的先根遍历序列为CEDBA,中根遍历序列为DEBAC,则其后根遍历序列为 【1】 。
[单项选择]
已知一个二又树的先序遍历序列为①、②、③、④、⑤,中序遍历序列为②、①、④、③、⑤,则该二叉树的后序遍历序列为 (97) 。对于任意一棵二叉树,叙述错误的是 (98) 。
(97)处填()。
A. ②、③、①、⑤、④
B. ①、②、③、④、⑤
C. ②、④、⑤、③、①
D. ④、⑤、③、②、①
[单项选择]
已知一个二叉树的先序遍历序列为①、②、③、④、⑤,中序遍历序列为②、①、④、③、⑤,则该二叉树的后序遍历序列为 (29) 。对于任意一棵二叉树,叙述错误的是 (30) 。
(29)处填()。
A. ②、③、①、⑤、④
B. ①、②、③、④、⑤
C. ②、④、⑤、③、①
D. ④、⑤、③、②、①
[单项选择]若一棵二叉树的后序遍历序列为DGJHEBIFCA,中序遍历序列为DBGEHJACIF,则其前序遍历序列为()。
A. ABDEGHJFIC
B. ABDEGHJCFI
C. ABCDEFGHIJ
D. ABDEGJHCFI
[填空题]若二叉树的一个叶子是某子树的中序遍历序列中的第一个结点,则它必是孩子树的后序遍历序中的______个结点。
[单项选择]某二叉树中度为2的结点有10个,则该二叉树中有()个叶子结点。
A. 9
B. 10
C. 11
D. 12
[填空题]某二叉树中度为2的结点有n个,则该二叉树中有( )个叶子结点。
[填空题]某二叉树中度为2的结点有18个,则该二叉树中有【 】个叶子结点。