LeetCode二叉树中序遍历

1.1 题目描述

给定一个二叉树的根节点 root ，返回它的中序遍历。

1.2 示例

示例：

输入：root = [1,null,2,3]
输出：[1,3,2]

2.1 解题

2.1.1 解题方法：递归

二叉树的中序遍历方法：按照“左(子树)→中→右”顺序遍，可以使用递归方式进行遍历

Java版解题

/*** Definition for a binary tree node.* public class TreeNode {*     int val;*     TreeNode left;*     TreeNode right;*     TreeNode() {}*     TreeNode(int val) { this.val = val; }*     TreeNode(int val, TreeNode left, TreeNode right) {*         this.val = val;*         this.left = left;*         this.right = right;*     }* }*/
class Solution {public List<Integer> inorderTraversal(TreeNode root) {List<Integer> res = new ArrayList<>();inorder(root, res);return res;}void inorder(TreeNode root, List<Integer> list) {if (root == null) {return;}inorder(root.left, list);         //逐层遍历当前节点所有左子树list.add(root.val);              //将节点值按顺序存入集合中inorder(root.right, list);}
}

解题结果

扩展

前序遍历(中→左→右)

class Solution {public List<Integer> inorderTraversal(TreeNode root) {List<Integer> res = new ArrayList<>();inorder(root, res);return res;}void inorder(TreeNode root, List<Integer> list) {if (root == null) {return;}list.add(root.val);             // 注意这一句inorder(root.left, list);inorder(root.right, list);}
}

后序遍历(左→右→中)

class Solution {public List<Integer> postorderTraversal(TreeNode root) {List<Integer> res = new ArrayList<>();postorder(root, res);return res;}void postorder(TreeNode root, List<Integer> list) {if (root == null) {return;}postorder(root.left, list);postorder(root.right, list);list.add(root.val);             // 注意这一句}
}

LeetCode二叉树中序遍历相关推荐

【LeetCode 剑指offer刷题】树题19：8 二叉树中序遍历的下一个结点
[LeetCode & 剑指offer 刷题笔记]目录(持续更新中...) 8 二叉树中序遍历的下一个结点题目描述给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回.注 ...
leetcode算法题--二叉树中序遍历迭代法
原题链接:https://leetcode-cn.com/problems/binary-tree-inorder-traversal/ 二叉树中序遍历迭代法,栈实现 vector<int> ...
详细图解二叉树中序遍历（非递归C++）LeetCode94
详细图解二叉树中序遍历(非递归) 二叉树中序递归含义 LeetCode题目94 详细图解源代码运行结果二叉树中序递归含义中序遍历首先遍历左子树,然后访问根结点,最后遍历右子树.若二叉树为空则结 ...
C++ morris inorder二叉树中序遍历(附完整源码)
C++ morris inorder二叉树中序遍历 morris inorder二叉树中序遍历算法的完整源码(定义,实现,main函数测试) morris inorder二叉树中序遍历算法的完整源码( ...
初始序列为1 8 6 2 5 4 7 3一组数采用堆排序，当建堆（小根堆）完毕时，堆所对应的二叉树中序遍历序列为
初始序列为1 8 6 2 5 4 7 3一组数采用堆排序,当建堆(小根堆)完毕时,堆所对应的二叉树中序遍历序列为:() 8 3 2 5 1 6 4 7 3 2 8 5 1 4 6 7 3 8 2 5 ...
基本题型记录-二叉树中序遍历
由于本人基础较差,所以针对部分题型做一个记录,以免自己忘记 1.二叉树中序遍历这个遍历方法可以搜一下博客上很多讲解,这里主要是记录一下代码实现,以下面的二叉树为例子结果应该是 2.迭代法 2.1 ...
华为机试：二叉树中序遍历
题目来源华为机试:二叉树中序遍历题目描述题目解析思路 class Solution{struct TreeNode{char ch;TreeNode *left;TreeNode *right ...
不用栈的二叉树中序遍历
不用栈的二叉树中序遍历 // 中序遍历非栈非递归 void inOrder_noRecursion_noStack(TreeNode* r, char* pattern) {TreeNode* cur ...
二叉树中序遍历线索化 C++ 递归实现
二叉树中序遍历线索化中序遍历有一个特点,只要不是叶子节点,遍历的时候左孩子一定是当前节点的上一个访问节点:右孩子一定是当前节点的下一个访问节点. 如果把叶子节点的左右孩子都利用起来,把空的左孩子做成 ...
二叉树中序遍历线索化
#include<stdio.h>typedef struct ThreadNode{int data;struct ThreadNode *lchild,*rchild;int ltag ...

LeetCode二叉树中序遍历

LeetCode二叉树中序遍历

1.1 题目描述

1.2 示例

2.1 解题

2.1.1 解题方法：递归

Java版解题

解题结果

扩展

前序遍历(中→左→右)

后序遍历(左→右→中)

LeetCode二叉树中序遍历相关推荐

最新文章

热门文章