二叉树根据前序和中序确定二叉树

来源:互联网 发布:程序员必备生活装备 编辑:程序博客网 时间:2024/04/27 16:50
如果前序序列和中序序列都为空,那么构造一棵空树。否则1、根据前序可确定根。2、根据根和中序,可以确定左子树集合和右子树集合,并得到左子树中序序列和右子树中序序列。3、在前序序列中划分出左子树前序序列和右子树前序序列。4、根据左子树前序序列和左子树中序序列构造左子树。5、根据右子树前序序列和右子树中序序列构造右子树。算法结束转载地址https://zhidao.baidu.com/question/812072002353323852.html
0 0