106. 从中序与后序遍历序列构造二叉树 c

合集 - 考研复试记录日志-1(100)

1.459. 重复的子字符串 c2024-02-292.232. 用栈实现队列 C2024-02-293.225. 用队列实现栈 c2024-02-294.1047. 删除字符串中的所有相邻重复项 c2024-02-295.150. 逆波兰表达式求值 C2024-02-296.144. 二叉树的前序遍历c2024-02-297.94. 二叉树的中序遍历c2024-02-298.145. 二叉树的后序遍历c2024-02-299.226. 翻转二叉树 c2024-03-0510.101. 对称二叉树c2024-03-0511.100. 相同的树c2024-03-0512.572. 另一棵树的子树c2024-03-0513.104. 二叉树的最大深度c2024-03-0514.559. N 叉树的最大深度c2024-03-0515.111. 二叉树的最小深度c2024-03-0516.222. 完全二叉树的节点个数c2024-03-0517.110. 平衡二叉树c2024-03-0518.257. 二叉树的所有路径c2024-03-0519.404. 左叶子之和c2024-03-0520.513. 找树左下角的值c2024-03-0521.112. 路径总和c2024-03-05

22.106. 从中序与后序遍历序列构造二叉树 c2024-03-06

23.654. 最大二叉树c2024-03-0624.617. 合并二叉树 c2024-03-0625.700. 二叉搜索树中的搜索c2024-03-0626.98. 验证二叉搜索树c2024-03-0627.530. 二叉搜索树的最小绝对差c2024-03-0628.236. 二叉树的最近公共祖先c2024-03-0629.235. 二叉搜索树的最近公共祖先c2024-03-0630.701. 二叉搜索树中的插入操作c2024-03-0631.450. 删除二叉搜索树中的节点c2024-03-0732.669. 修剪二叉搜索树c2024-03-0733.108. 将有序数组转换为二叉搜索树c2024-03-0734.538. 把二叉搜索树转换为累加树c2024-03-0735.77. 组合C2024-03-0736.216. 组合总和 IIIc2024-03-0737.17. 电话号码的字母组合c2024-03-0838.39. 组合总和c2024-03-0839.40. 组合总和 IIc2024-03-0840.131. 分割回文串c2024-03-0941.93. 复原 IP 地址c2024-03-0942.78. 子集c2024-03-0943.90. 子集 IIc2024-03-0944.491. 非递减子序列c2024-03-0945.46. 全排列c2024-03-0946.47. 全排列 IIc2024-03-0947.51. N 皇后c2024-03-1048.455. 分发饼干c2024-03-1049.376. 摆动序列c2024-03-1050.53. 最大子数组和c2024-03-1051.122. 买卖股票的最佳时机 II c2024-03-1052.55. 跳跃游戏c2024-03-1053.45. 跳跃游戏 IIc2024-03-1054.1005. K 次取反后最大化的数组和c2024-03-1055.134. 加油站c2024-03-1156.860. 柠檬水找零c2024-03-1157.406. 根据身高重建队列c2024-03-1158.509. 斐波那契数c2024-03-1159.70. 爬楼梯c2024-03-1160.746. 使用最小花费爬楼梯c2024-03-1161.62. 不同路径c2024-03-1162.63. 不同路径 IIc2024-03-1163.343. 整数拆分c2024-03-1164.96. 不同的二叉搜索树c2024-03-1165.46. 携带研究材料（第六期模拟笔试）c2024-03-1266.416. 分割等和子集c2024-03-1267.88. 合并两个有序数组c2024-03-1368.1089. 复写零c2024-03-1369.LCR 159. 库存管理 IIIc2024-03-1370.面试题 17.12. BiNodec2024-03-1371.278. 第一个错误的版本c2024-03-1372.LCR 128. 库存管理 Ic2024-03-1373.485. 最大连续 1 的个数c2024-03-1374.1137. 第 N 个泰波那契数c2024-03-1375.1768. 交替合并字符串c2024-03-1576.121. 买卖股票的最佳时机c2024-03-1577.13. 罗马数字转整数c2024-03-1578.21. 合并两个有序链表c2024-03-1579.9. 回文数c2024-03-1580.169. 多数元素c2024-03-1581.67. 二进制求和c2024-03-1582.83. 删除排序链表中的重复元素c2024-03-1583.66. 加一c2024-03-1584.389. 找不同c2024-03-1585.234. 回文链表c2024-03-1586.2235. 两整数相加2024-03-1587.136. 只出现一次的数字c2024-03-1588.125. 验证回文串c2024-03-1589.141. 环形链表c2024-03-1590.面试题 01.01. 判定字符是否唯一c2024-03-1591.415. 字符串相加c2024-03-2092.118. 杨辉三角c2024-03-2093.405. 数字转换为十六进制数c2024-03-2094.200. 岛屿数量c2024-03-2095.1312. 让字符串成为回文串的最少插入次数c2024-03-2096.2465. 不同的平均值数目c2024-03-2297.2917. 找出数组中的 K-or 值c2024-03-2298.2798. 满足目标工作时长的员工数目c2024-03-2299.2652. 倍数求和c2024-03-22100.2367. 算术三元组的数目c2024-03-22

收起

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */
struct TreeNode* buidl_tree(int* inorder,int head1,int n1,int* postorder,int head2,int n2){
    if(n1<=0||n2<=0) return NULL;
    struct TreeNode* root=(struct TreeNode*)malloc(sizeof(struct TreeNode));
    root->val=postorder[head2+n2-1];
    int i=head1;
    for(;i<head1+n1;i++){
        if(inorder[i]==root->val) break;
    }
    root->left=buidl_tree(inorder,head1,i-head1,postorder,head2,i-head1);
    root->right=buidl_tree(inorder,i+1,n1-i+head1-1,postorder,head2+i-head1,n2-i+head1-1);
    return root;
}
 
struct TreeNode* buildTree(int* inorder, int inorderSize, int* postorder, int postorderSize) {
    return buidl_tree(inorder,0,inorderSize,postorder,0,postorderSize);
}

结果：