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