树的遍历
NOIP2007TG-B-4已知7个节点的二叉树的先根遍历是1245637(数字为结点的编号，以下同)，后根遍历是4652731，则该二叉树的可能的中根遍历是（）A.42...
NOIP2007TG-B-4
已知7个节点的二叉树的先根遍历是1 2 4 5 6 3 7(数字为结点的编号，以下同)， 后根遍历是4 6 5 2 7 3 1， 则该二叉树的可能的中根遍历是（ ）
A. 4 2 6 5 1 7 3
B. 4 2 5 6 1 3 7
C. 4 2 3 1 5 4 7
D. 4 2 5 6 1 7 3 展开
已知7个节点的二叉树的先根遍历是1 2 4 5 6 3 7(数字为结点的编号，以下同)， 后根遍历是4 6 5 2 7 3 1， 则该二叉树的可能的中根遍历是（ ）
A. 4 2 6 5 1 7 3
B. 4 2 5 6 1 3 7
C. 4 2 3 1 5 4 7
D. 4 2 5 6 1 7 3 展开
3个回答
展开全部
D
下面是树的败颂构造，{左册逗子树，右子州枯卖树}
1{2,3}
2{4,5}
3{7, }
4{}
5{ ,6}
6{};
7{}
下面是树的败颂构造，{左册逗子树，右子州枯卖树}
1{2,3}
2{4,5}
3{7, }
4{}
5{ ,6}
6{};
7{}
本回答由提问者推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
