【文件属性】：
文件名称：leetcode答案-go-algo:去
文件大小：198KB
文件格式：ZIP
更新时间：2021-06-30 01:37:22
系统开源
leetcode
答案
go-algo
go
二叉树
105.
从前序与中序遍历序列构造二叉树
根据一棵树的前序遍历与中序遍历构造二叉树。
注意:
你可以假设树中没有重复的元素。
例如，给出
前序遍历
preorder
=
[3,9,20,15,7]
中序遍历
inorder
=
[9,3,15,20,7]
返回如下的二叉树：
3
/
\
9
20
/
\
15
7
106.
从中序与后序遍历序列构造二叉树
根据一棵树的中序遍历与后序遍历构造二叉树。
注意:
你可以假设树中没有重复的元素。
例如，给出
中序遍历
inorder
=
[9,3,15,20,7]
后序遍历
postorder
=
[9,15,7,20,3]
返回如下的二叉树：
3
/
\
9
20
/
\
15
7
538.
把二叉搜索树转换为累加树
给出二叉
搜索
树的根节点，该树的节点值各不相同，请你将其转换为累加树（Greater
Sum
Tree），使每个节点
node
的新值等于原树中大于或等于
node.val
的值之和。
提醒一下，二叉搜索树满足下列约束条件：
节点的左子树仅包含键
小于
节点键的节点。
节点
【文件预览】：
go-algo-master
----list()
--------206()
--------234()
--------92()
--------25()
--------util()
----img()
--------95-1.png(52KB)
--------701-1.png(32KB)
--------701-2.png(29KB)
--------96-1.png(52KB)
--------img.png(21KB)
----.idea()
--------vcs.xml(180B)
--------modules.xml(266B)
--------go-algo.iml(322B)
--------.gitignore(208B)
----sort()
--------gbpx()
----tree()
--------116()
--------98()
--------700()
--------652()
--------114()
--------701()
--------95()
--------105()
--------96()
--------tree.go(1KB)
--------654()
--------450()
--------106()
--------230()
--------538()
--------226()
----README.md(6KB)
----go.mod(16B)