前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >[leetcode二叉树系列]1 二叉树的中序遍历

[leetcode二叉树系列]1 二叉树的中序遍历

作者头像
我是程序员小贱
发布2020-06-05 15:10:37
3740
发布2020-06-05 15:10:37
举报
文章被收录于专栏:面试经验贴

本文涉及知识点 

  • 二叉树的基本概念
  • 栈的运用

二叉树的基本概念和栈的相关概念前面已经介绍,忘记了的小伙伴复习后再看效果一定翻倍哟!

二叉树知识复习:[今天给二叉树加个BGM,二叉树唱歌了!]

栈知识复习:[leetcode栈队列]1 栈实现队列

1 Leetcode94 二叉树的中序遍历

给定一个二叉树,返回它的中序 遍历。

示例1:

代码语言:javascript
复制
输入: [1,null,2,3]
   1
    \
     2
    /
   3输出: [1,3,2]

小蓝希望大家在此思考1分钟,

效果更好哈!

01 题目解析

  • 思路

基本思路

对于一颗二叉树,我们能拿到根节点的root指针,首先访问的是根节点。但是我们需要按照左子树,根节点,右子树的顺序输出,那么什么数据结构有先出现后出来的特点,这就引入了栈。

  • 从根节点访问,依次访问其左节点并入栈。

  • 如果为NULL,弹出栈顶元素并将此元素的右节点放入栈中,重复此步骤。如上图D没有左右节点,此时弹出栈顶D,B,此时B存在右节点则入栈如下图。

02 动画演示

小蓝希望大家能够开开心心的学习,并能得到好的offer!也可以分享给身边朋友或者文末点个在看哟。

03 代码实现

1 c++版本

2 python版本

3 java版本

本文参与 腾讯云自媒体同步曝光计划,分享自微信公众号。
原始发表:2020-02-17,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 我是程序员小贱 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 本文涉及知识点 
  • 1 Leetcode94 二叉树的中序遍历
  • 01 题目解析
  • 02 动画演示
  • 03 代码实现
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档