2026—10-27-北京尧图网络

递归三部曲1.确定递归函数的参数和返回值2.确定终止条件3.确定单层递归的逻辑例中序遍历void oreTraversal(TreeNode* cur,vectorint v){if(curnullptr){return;}oreTraversal(cur-left,v);v.push_back(cur-val);oreTraversal(cur-right,v);}层序遍历二叉树核心思想为用栈来作为中介用size作为每次输出的元素个数来控制输出#include bits/stdc.h using namespace std; struct TreeNode{ int val; TreeNode* left; TreeNode* right; TreeNode():val(0),left(nullptr),right(nullptr){ } TreeNode(int x):val(x),left(nullptr),right(nullptr){ } }; vectorint fun(TreeNode* root){ queueTreeNode* que; vectorint res; TreeNode* node; if(root!nullptr){ que.push(root); } while(!que.empty()){ int sizeque.size(); while(size--){ nodeque.front(); res.push_back(node-val); que.pop(); if(node-left!nullptr){ que.push(node-left); } if(node-right!nullptr){ que.push(node-right); } } } return res; } int main(){ TreeNode* nodenew TreeNode(6); node-leftnew TreeNode(4); node-rightnew TreeNode(7); node-left-leftnew TreeNode(1); node-left-rightnew TreeNode(3); node-right-leftnew TreeNode(5); node-right-rightnew TreeNode(8); vectorint resfun(node); for(int x:res){ coutx ; } }从中序与后序遍历序列构造二叉树class Solution { public: TreeNode* buildTree(vectorint inorder, vectorint postorder) { if(postorder.size()0){ return nullptr; } TreeNode* rootnew TreeNode(postorder[postorder.size()-1]);//1.找根节点:根节点为后序遍历最后的元素 int index; if(postorder.size()1){ return root; } for(index0;indexinorder.size();index){ if(inorder[index]root-val){ break;//2.找出根节点在中序数组中的位置:在中序数组中找到根节点对应的下标那么之后可以分出来根节点左边和右边的元素 } } vectorint newinorderleft(inorder.begin(),inorder.begin()index);//左中序数组 index也表示“左”元素个数 //括号里面的 inorder.begin() 和 inorder.begin() index 代表的是两个迭代器Iterators它们定义了一个左闭右开的区间 [begin, end) //end()指向最后一个元素的下一个位置 vectorint newinorderright(inorder.begin()index1,inorder.end());//右中序数组 postorder.resize(postorder.size()-1);//便于有后序数组范围定义 vectorint newpostorderleft(postorder.begin(),postorder.begin()newinorderleft.size());//左后序数组 vectorint newpostorderright(postorder.begin()newinorderleft.size(),postorder.end());//右后序数组 root-leftbuildTree(newinorderleft,newpostorderleft); root-rightbuildTree(newinorderright,newpostorderright); return root; } };从前序与中序遍历序列构造二叉树class Solution { public: TreeNode* buildTree(vectorint preorder, vectorint inorder) { if(inorder.size()0){ return nullptr; } TreeNode* rootnew TreeNode(preorder[0]); int index; for(index0;indexinorder.size();index){ if(inorder[index]root-val){ break; } } vectorint newInorderLeft(inorder.begin(),inorder.begin()index); vectorint newInorderRight(inorder.begin()index1,inorder.end()); vectorint newPreorderLeft(preorder.begin()1,preorder.begin()1newInorderLeft.size()); vectorint newPreorderRight(preorder.begin()1newInorderLeft.size(),preorder.end()); root-leftbuildTree(newPreorderLeft,newInorderLeft); root-rightbuildTree(newPreorderRight,newInorderRight); return root; } };

2026—10-27

相关推荐

OpenClaw 龙虾ai 实操手册，从零搭建电脑自动执行智能体

I2C/SPI 仿真：PGY-I2C/SPI-EX-PD 使用教程

中小批量 PCB 打样 + 量产一体化，这几个选厂标准一定要记牢-ZXHPCB

更多资讯

连接追踪技术原理与性能优化实践

连接追踪技术解析：原理、优化与实战案例

AI工程师转型大模型：技术栈迁移与实战指南

大数据预测模型性能评估：挑战与实践

Cordys CRM Skills技能套件：智能化客户关系管理新突破

impeccable：AI编码代理的前端设计质量增强层实战指南

今日更新

微信个人号API开发案例：图片/语音/视频消息怎么下载解析存到本地？

Python股票自动交易系统源码解析：从行情获取到风控的完整链路

视酷酷信IM源码部署指南：Java 17+MySQL 8.0.33实战配置

本周精选

防幻觉智能体架构：电源硬件设计中的大模型编排与工具化实践

OpenGL面试核心考点：渲染管线、矩阵变换与性能排查全解析

全国计算机二级C语言真题PDF高效刷题指南

本月热门

我发现了一个新思路：用 Remotion + Claude Code 像写代码一样自动化生成短视频

Windows下 Codex 中 Chrome 和 Computer Use 插件不可用问题排查及解决参考方式：TaoToken 统一 Key 配置与验证

2026 大模型集体涨价：用 Python 做企业 Token 成本测算与选型避坑（附配置）

读完文章，想聊聊您的网站？