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

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

创新互联是一家专业提供金平企业网站建设,专注与成都做网站、成都网站建设、成都外贸网站建设H5建站、小程序制作等业务。10年已为金平众多企业、政府机构等服务。创新互联专业网站制作公司优惠进行中。

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

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

主程序

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二叉树的前序遍历和中序遍历了,如果刚好有类似的疑惑,不妨参照上述分析进行理解。如果想知道更多相关知识,欢迎关注创新互联行业资讯频道。


分享文章:如何算出python二叉树的前序遍历和中序遍历
本文链接:http://scyanting.com/article/gshiip.html