首页 > 试题广场 >

二叉树的中序遍历

[编程题]二叉树的中序遍历

给出一棵二叉树，返回这棵树的中序遍历

例如：

给出的二叉树为{1,#,2,3},

1

\

2

/

3

返回[1,3,2].

备注：递归的解法太没有新意了，你能用迭代的方法来解这道题吗？

示例1

输入

{1,#,2,3}

[1,3,2]

算法知识视频讲解

jing_zhong

发表于 2021-08-31 23:40:46

题目描述：给出一棵二叉树，返回这棵树的中序遍历例如：给出的二叉树为{1,#,2,3},1\2/3返回[1,3,2]. 备注：递归的解法太没有新意了，你能用迭代的方法来解这道题吗？示例1 输入：{1,#,2, 展开全文

一叶浮尘

发表于 2020-04-04 19:37:54

非递归的中序二叉树遍历，思路还是还是一样的。 /** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * 展开全文

华科不平凡

发表于 2020-08-23 04:10:03

总结二叉树的非递归实现：先序遍历——采用栈和一个辅助指针，不断访问节点，并将左侧节点入栈，然后出栈访问右侧节点中序遍历——采用栈和一个辅助指针，将左侧节点入栈，然后访问中间节点，最后再入栈右侧节点后序遍历——最难的一个，采用栈和两个辅助指针，其中有一个辅助指针记录上一个访问的节点，如果是当展开全文

CCNWY

发表于 2021-07-30 00:05:45

/** golang语言编写的答案 */ type TreeNode struct{ Val int LeftNode *TreeNode RightNode *TreeNode } func inorderTraversal( root *TreeNode ) []int 展开全文

树

难度：

75条回答 88收藏 23949浏览

查看代码

扫一扫，把题目装进口袋