BONiii

摘要： leetcode114.二叉树展开为链表 题目 给你二叉树的根结点 root ，请你将它展开为一个单链表： 展开后的单链表应该同样使用 TreeNode ，其中 right 子指针指向链表中下一个结点，而左子指针始终为 null 。 展开后的单链表应该与二叉树 先序遍历 顺序相同。 用例 输入：ro 阅读全文

摘要： leetcode105.从前序与中序遍历序列构造二叉树 题目 给定一棵树的前序遍历 preorder 与中序遍历 inorder。请构造二叉树并返回其根节点。 用例 Input: preorder = [3,9,20,15,7], inorder = [9,3,15,20,7] Output: [3 阅读全文