遍历构造python二叉树的示例分析
发表于:2024-11-11 作者:千家信息网编辑
千家信息网最后更新 2024年11月11日,今天就跟大家聊聊有关遍历构造python二叉树的示例分析,可能很多人都不太了解,为了让大家更加了解,小编给大家总结了以下内容,希望大家根据这篇文章可以有所收获。根据一棵树的前序遍历与中序遍历构造二叉树
千家信息网最后更新 2024年11月11日遍历构造python二叉树的示例分析
今天就跟大家聊聊有关遍历构造python二叉树的示例分析,可能很多人都不太了解,为了让大家更加了解,小编给大家总结了以下内容,希望大家根据这篇文章可以有所收获。
根据一棵树的前序遍历与中序遍历构造二叉树。
注意:
你可以假设树中没有重复的元素。
例如,给出
前序遍历 preorder = [3,9,20,15,7]
中序遍历 inorder = [9,3,15,20,7]
返回如下的二叉树:
3
/ \
9 20
/ \
15 7
解题思路:
1,前序遍历的话第一个一定是根
2,中序遍历的话和根元素相等的元素左边一定在左子树,设根元素位置为i
3,前序遍历,前长度为i+1的元素一定在左子树
4,递归求解
/**
* Definition for a binary tree node.
* type TreeNode struct {
* Val int
* Left *TreeNode
* Right *TreeNode
* }
*/
func buildTree(preorder []int, inorder []int) *TreeNode {
if len(preorder) < 1 || len(inorder) < 1 {
return nil
}
if len(preorder) == 1 {
return &TreeNode{
Val: preorder[0],
}
}
if len(inorder) == 1 {
return &TreeNode{
Val: inorder[0],
}
}
i := 0
for ; i < len(inorder); i++ {
if preorder[0] == inorder[i] {
break
}
}
if i == len(inorder) {
return nil
}
h := &TreeNode{
Val: preorder[0],
}
if i == 0 {
h.Right = buildTree(preorder[1:], inorder[i+1:])
} else if i == len(inorder)-1 {
h.Left = buildTree(preorder[1:], inorder[:i])
} else {
h.Left = buildTree(preorder[1:i+1], inorder[:i])
h.Right = buildTree(preorder[i+1:], inorder[i+1:])
}
return h
}
根据一棵树的中序遍历与后序遍历构造二叉树。
注意:
你可以假设树中没有重复的元素。
例如,给出
中序遍历 inorder = [9,3,15,20,7]
后序遍历 postorder = [9,15,7,20,3]
返回如下的二叉树:
3
/ \
9 20
/ \
15 7
解题思路:
1,后序遍历的话最后一个一定是根
2,中序遍历的话和根元素相等的元素左边一定在左子树,设根元素位置为i
3,后序遍历,前长度为i+1的元素一定在左子树
4,递归求解
/** * Definition for a binary tree node. * type TreeNode struct { * Val int * Left *TreeNode * Right *TreeNode * } */func buildTree(inorder []int, postorder []int) *TreeNode { if len(inorder)<1 ||len(postorder)<1{ return nil } if len(inorder)==1{ return &TreeNode{Val:inorder[0]} } i:=0 for ;i
看完上述内容,你们对遍历构造python二叉树的示例分析有进一步的了解吗?如果还想了解更多知识或者相关内容,请关注行业资讯频道,感谢大家的支持。
元素
子树
内容
示例
分析
位置
思路
长度
一棵树
递归
更多
知识
篇文章
行业
资讯
资讯频道
频道
进一
支持
有关
数据库的安全要保护哪些东西
数据库安全各自的含义是什么
生产安全数据库录入
数据库的安全性及管理
数据库安全策略包含哪些
海淀数据库安全审计系统
建立农村房屋安全信息数据库
易用的数据库客户端支持安全管理
连接数据库失败ssl安全错误
数据库的锁怎样保障安全
构建数据库架构
直播服务器配置管理
自考网络技术课程设置
博士后论文数据库
计算机网络安全入侵检测技术
网络安全学专业有什么内容
人工管理阶段数据库的特点
网络安全之意义图片
网络技术便捷高效
工业网络安全级别
数据库系统的叙述错误的是
网络安全中代理服务在第几层
傲腾服务器内存有几代
用盗版数据库的风险
东南大学空间网络安全
国家电网网络安全征文
生态网络安全构建
太原网球软件开发
表格服务器
怎么在服务器上使用目录浏览
有什么网络技术公司招聘
工业网络安全级别
培养对软件开发的兴趣
turtle数据库颜色
云服务器可以玩主机游戏吗
重庆警察学院网络安全的科目
网络安全调研报告结尾
游戏服务器断开连接
数据库什么是操作查询
服务器连接后台数据库失败