重庆分公司,新征程启航
为企业提供网站建设、域名注册、服务器等服务
这期内容当中小编将会给大家带来有关如何算出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二叉树的前序遍历和中序遍历了,如果刚好有类似的疑惑,不妨参照上述分析进行理解。如果想知道更多相关知识,欢迎关注创新互联行业资讯频道。