如何算出python二叉树的前序遍历和中序遍历

这期内容当中小编将会给大家带来有关如何算出python二叉树的前序遍历和中序遍历，文章内容丰富且以专业的角度为大家分析和叙述，阅读完这篇文章希望大家可以有所收获。

思路：看见二叉树的算法题首先想到的就是 遍历

既然给定了前序遍历和中序遍历 ，那我就每次算出左子树的前序遍历和中序遍历 ，右子树的前序遍历和中序遍历

主程序

int len = pre.length;

if(len == 0){

    return null;

}
else{

    TreeNode  tnode = new TreeNode(pre[0]);

    int loc = getindex(pre[0], in);

   int[] preL = getsubarr(1, loc, pre);  // 左子树的前序遍历

    int[] preR = getsubarr(0, loc-1, in); // 左子树的中序遍历  两者的长度相等

    int[] inL = getsubarr(loc+1,len-1, pre);  // 右子树的前序遍历

    int[] inR = getsubarr(loc+1,len-1, in); // 右子树的中序遍历  两者的长度相等

    tnode.left = getarr(preL, preR);

     tnode.right = getarr(inL, inR);

    return tnode;

}

# 定义一个 给定序列和目标值，找到目标值在序列中的索引的函数

public int  getindex(int target,  int[] array){

    int len = array.length;

    for（int i=0; i< len; i++）{

        if(target == array[i];

        return i

}

}

定义一个给定 数组 起始 和终止 下标 给出该数组相应的字段

public int[] getsubarr(int start, int end, int[] arr){

    int[] sub = new int[end-start+1];

    for(int i=start; i<=end; i++){

        sub[i-start] = arr[i]

}

return sub;

}

上述就是小编为大家分享的如何算出python二叉树的前序遍历和中序遍历了，如果刚好有类似的疑惑，不妨参照上述分析进行理解。如果想知道更多相关知识，欢迎关注亿速云行业资讯频道。