你看先序的E一定是根,而中序是按大小排列的,就是（ABCD）为根左孩子的一边,而（FGHIJK）为右孩子一边.先看左孩子一边,先序下一个为B,故它为根的左孩子,且中序中A在B的前边,所以A为B的左孩子,再看先序中的D,它就是B的右孩子,且中序中C在D的前面,所以C为D的左孩子,根的左枝完事.右边同理.
先序序列EBADCFHGIKJ,中序序列ABCDEFGHIJK,画出二叉树.解题方法.
1个回答
相关问题
-
假设一棵二叉树的先序序列为EBADCFHGIKJ和中序序列为ABCDEFGHIJK.请画出该树.请讲一讲思路?
-
请求根据二叉树的中序序列和后序序列或者根据先序和中序画出对应二叉树的解题方法
-
假设一棵二叉树的先序序列为EBADCFGHIKJ,中序序列为ABCDEFGHIJK,该二叉树的后序序列为： ------
-
已知一棵二叉树的中序序列和后序序列,请画出该二叉树 中序序列 DIGJLKBAECHF 后序序列 ILKJGDBEHFC
-
写出图中所示二叉树的先序序列,中序序列和后序序列.
-
已知先序序列：ABCDEFGH,中序序列：CDBAFEHG,画出的二叉树是怎样的?
-
写出下列二叉树的前序序列、中序序列和后序序列.
-
1.已知一棵二叉树的前序和中序序列,画出该二叉树,并写出该二叉树的后序序列.
-
二叉树的先序、中序和后序序列问题
-
已知二叉树的先序序列.中序序列和后序序列分别如下,但其中有一些模糊不清.试构造该二叉树.