摘要：
114. 二叉树展开为链表 给你二叉树的根结点 root ，请你将它展开为一个单链表： 展开后的单链表应该同样使用 TreeNode ，其中 right 子指针指向链表中下一个结点，而左子指针始终为 null 。展开后的单链表应该与二叉树 先序遍历 顺序相同。 示例 1： 输入：root = [1, 阅读全文
posted @ 2021-12-23 19:52
JunanP
阅读(26)
评论(0)
推荐(0)
摘要：
106. 从中序与后序遍历序列构造二叉树 根据一棵树的中序遍历与后序遍历构造二叉树。 注意:你可以假设树中没有重复的元素。 例如，给出 中序遍历 inorder = [9,3,15,20,7] 后序遍历 postorder = [9,15,7,20,3] 返回如下的二叉树： 3 / \ 9 20 / 阅读全文
posted @ 2021-12-23 19:29
JunanP
阅读(17)
评论(0)
推荐(0)
摘要：
105. 从前序与中序遍历序列构造二叉树 给定一棵树的前序遍历 preorder 与中序遍历 inorder。请构造二叉树并返回其根节点。 示例 1: Input: preorder = [3,9,20,15,7], inorder = [9,3,15,20,7] Output: [3,9,20,n 阅读全文
posted @ 2021-12-23 19:16
JunanP
阅读(31)
评论(0)
推荐(0)
浙公网安备 33010602011771号