LeetCode 94. Binary Tree Inorder Traversal
时间:2019-09-25
本文章向大家介绍LeetCode 94. Binary Tree Inorder Traversal,主要包括LeetCode 94. Binary Tree Inorder Traversal使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
没什么好说的,就是一道中序遍历题。 当然,使用了递归,效率肯定就那样,那些效率高的,都是通过迭代写的。
1 class Solution { 2 public: 3 vector<int> inorderTraversal(TreeNode* root) { 4 vector<int> v; 5 if(root!=NULL){ 6 vector<int> v1=inorderTraversal(root->left); 7 copy(v1.begin(),v1.end(),back_inserter(v)); 8 v.push_back(root->val); 9 v1=inorderTraversal(root->right); 10 copy(v1.begin(),v1.end(),back_inserter(v)); 11 } 12 return v; 13 } 14 };
熟悉一下STL的copy和back_inserter():
1 template <class InputIterator, class OutputIterator> 2 OutputIterator copy (InputIterator first, InputIterator last,OutputIterator result);
copy:将 [ first , last ) 的内容拷贝到result中。
1 template <class Container> 2 back_insert_iterator<Container> back_inserter (Container& x);
back_inserter:返回一个指向x的尾部插入迭代器,作为输入迭代器,用于输入。
原文地址:https://www.cnblogs.com/yy-1046741080/p/11583719.html
- 轻型的ORM类Dapper
- [原创]Gerrit中文乱码问题解决方案分享
- 获奖案例:国航&百度“微笑启航”AI主题航班
- MySQL高可用架构-MMM环境部署记录
- Silverlight之ListBox/Style学习笔记--ListBox版的图片轮换广告
- MySQL高可用架构-MHA环境部署记录
- 分布式监控系统Zabbix-3.0.3-完整安装记录 - 添加shell脚本监控
- Flash/Flex学习笔记(52):使用TweenLite
- 设计一个界面,很简单!
- 配置Quartz.net Cluster以及远程管理
- [原创]CI持续集成系统环境--Gitlab+Gerrit+Jenkins完整对接
- Flash/Flex学习笔记(49):3D基础
- Flash/Flex学习笔记(51):3维旋转与透视变换(PerspectiveProjection)
- Linux系统批量化安装部署之Cobbler
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- android TextView中识别多个url并分别点击跳转方法详解
- Android WebView支持input file启用相机/选取照片功能
- 谈谈RxJava2中的异常及处理方法
- Android Koin2基本使用的那件事儿
- 一篇文章弄懂kotlin的扩展方法
- 浅谈Android客户端与服务器的数据交互总结
- Android 连接匿名WiFi的示例代码
- Android自定义图文跑马灯效果
- Android自定义View实现可展开、会呼吸的按钮
- Android仿google now效果的呼吸按钮
- Kotlin中双冒号::使用方法
- android实现简单左滑删除控件
- Android几种多渠道打包的步骤详解
- RadioButton实现选择后可取消选择
- Android数字选择器NumberPicker使用详解