已知先序和中序画出二叉树 怎么由先序和中序来找二叉树？
怎么由先序和中序来找二叉树？
遍历顺序中，先序是中左右，中序是左中右，所以方法就是通过先序找到根节点（根节点必然存在，且必为子树遍历的第一个节点），然后通过中序里面相应根节点的位置来区分左右子树，左边为其左子树，右边必为其右子树。
例如A是根，那么中序看，左子树是DFEGB，右子树是CIKJH，之后就利用递归的思路，单拿出左子树来分析；DFEGB在先序中B打头所以B是根节点，那么从中序可知，这个树只有左子树DFEG；D为根，只有右子树FEG；E为根，左叶子是F，右叶子是G。
再看CIKJH，由先序知C为根，由中序知只有右子树IKJH，再观察先序H为根，中序则只有左子树IKJ，这个树的根为I，只有右子树KJ，J为根，K为它的左叶子，全部分析完毕。
如何由二叉树的先序和中序序列画出二叉树？
由两种遍历所得的顺序能唯一确定一棵二叉树，比如给定了一颗二叉树的先序序列是:ABDECFG，中序序列是：DBEAFCG，由先序序列可以确定该二叉树根为A，因为先序遍历的顺序是从根到左子树再到右子树，然后从中序序列中，可以得知DBE在A的左子树，而FCG在A的右子树，由于在先序序列中B紧跟在A后，所以B肯定是A左子树的树根，再看中序序列里，A的左子树是DBE，由中序序列遍历的顺序为：左子树，双亲，右子树，可知D为B的左子树，E为B的右子树，同样可以分析树根A的右子树，先序序列中ABDE已经将树根和左子树遍历完成，所以剩下的CFG是右子树的先序遍历序列，可知C为右子树的树根，F为C的左子树，G为C的右子树，所以该二叉树按层序遍历的顺序应该是ABCDEFG。
已知先序和中序画出二叉树 先序和中序确定二叉树算法 有序树和二叉树的区别
版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。
