答案的确是c，你说的1为根结点也没有错，因为根据前序和后序的结论都说明如此，不过那个说明3是根错了
按照条件就可以知道结点1在第一层，2在第二层，3在第三层，4在第四层，因此中序遍历abd都有可能出现，但是对于答案c而言，如果第一个出现的是3结点，该结点就是最左结点，接下来就应该是4了，不会是2
若一棵二叉树的前序遍历序列和后序遍历序列分别为1,2,3,4和4，3，2，1。则该二叉树的中序遍历序列不会是
1个回答
相关问题
-
已知二叉树的后序遍历序列和中序遍历序列,怎样求其前序遍历序列!
-
二叉树的问题(2) 已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是A) acbed B
-
已知二叉树后序遍历序列是DBCEFGHA,中序遍历序列EDCBAHFG,它的前序遍历的序列是?麻烦再画下这二叉树.
-
已知二叉树后序遍历序列是DABEC 中序遍历列是 DEBAC ,它的前序遍历序列是：
-
）若一棵二叉树先序遍历与中序遍历的次序分别为:先序序列:ABDEHCFGI；中序序列：DBEHAFCIG.试画出这棵二
-
已知二叉树前序遍历和后序遍历如何求中序遍历?
-
一棵二叉树的前序遍历序列是ABCDEFG,后序遍历序列是CBFEGDA,则根结点的左子树的结点个数可能是（）
-
C++ 数据结构 二叉树的遍历假设一棵树的前序序列为ABCDEFGHIJ,中序序列为DBGEHJACIF.写下解题过程
-
已知二叉树的先根遍历和中序遍历,求后序遍历的算法?
-
已知树T的先序遍历序列为ABCDEFGHJKL,后序遍历序列为CBEFDJIKLHGA,画出数T.