根据数组生成二叉树,精简数组还原二叉树
刷Leetcode 144题的时候,遇到一个精简的数组,以此生成二叉树,进行前序遍历。因为二叉树生成不许需要编码,leetcode后台生成。但是,如果我能用代码把这个二叉树构建出来的话,,不管是前序/中序还是后续,都能随心所欲了。于是试着构建这个二叉树。为了方便理解,精简的数组构建成了满二叉树,null节点的子节点也补全为null
输入: [1,null,2,3]
1
\
2
/
3
输出: [1,2,3]
二叉树类结构:
class TreeNode
原创
2020-07-30 11:47:46 ·
1175 阅读 ·
0 评论