二叉树想必了解程序的人都不太陌生,但是怎么用中序建立二叉树这个问题大家应该不太了解,我们今炭姒郑姹天要说的就是这个问题希望对大家有所帮助
http://www.iqiyi.com/w_19rugk00d5.html?fromvsogou=1
工具/原料
电脑
方法/步骤
1、首先我们要明确的一点是只有中序是无法创建二叉树的,它要结合先序,两者相联系才可以
2、根据二叉树的图,得出先序的顺序是ABDECFG,而与此同时的中序DBEAFCG,根据这个建立
3、然后就是要根据二叉树的原则编写代码,你要知道的是前序遍历序列中的首元素是二叉树的根节点,
4、然后你要做的是在中序遍历序列中找到这个节点,他是中间的分水岭,前面其左节点,后面是右节点;
5、最后要做的是建立根节点的左子树和右赤蹭荸锅子树,再由中序遍历序列中根节点的位置确定我们前面提到的子树的节点,这样二叉树就差不多建立完成了