📌 📄 内容摘要:
jiangly (@QAWS12g) 在 Leetcode每日水题练习 —- 105. 从前序与中序遍历序列构造二叉树 中发帖
[image]
解题思路
前序：根左右
中序：左根右
前序遍历可以找到根节点的位置。中序遍历可以通过前序遍历的根节点找到左右子树的区域。从而确定左子树的节点个数。进而在前序遍历中找到下一个根节点的位置。以此递归构建二叉树。
代码
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode() {}
* TreeNode(int val) { this.val = val; }
* TreeNode(int val, TreeNode left, TreeNode right) {
* this.val = val...
────────── 链接信息 ──────────
🔗 论坛链接: linux.do
📎 访问地址: https://linux.do/t/topic/388411/1
─────────────────────────────
📢 来源：LINUX DO
