兰州起点网站建设公司,中国建设银行官方网站k宝驱动,工地用建筑模板生产厂家,mysql数据做彩票网站提示#xff1a;文章写完后#xff0c;目录可以自动生成#xff0c;如何生成可参考右边的帮助文档 目录 前言 一、题目-二叉树的中序遍历 1.题目描述 2.思路与代码 2.1 思路 2.2 代码 总结 前言
提示#xff1a;这里可以添加本文要记录的大概内容#xff1a;
3月3日练习… 提示文章写完后目录可以自动生成如何生成可参考右边的帮助文档 目录 前言 一、题目-二叉树的中序遍历 1.题目描述 2.思路与代码 2.1 思路 2.2 代码 总结 前言
提示这里可以添加本文要记录的大概内容
3月3日练习内容 提示以下是本篇文章正文内容下面案例可供参考
一、题目-二叉树的中序遍历
1.题目描述
给定一个二叉树的根节点 root 返回 它的 中序 遍历 。
示例 1 输入root [1,null,2,3] 输出[1,3,2] 示例 2 输入root [] 输出[] 示例 3 输入root [1] 输出[1] 来源力扣LeetCode 链接https://leetcode.cn/problems/binary-tree-inorder-traversal 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。
2.思路与代码
2.1 思路
1.创建一个输出集合用来存储中序遍历结果
2.创建一个方法用来递归遍历二叉树按照中序遍历顺序遍历二叉树
3.遍历二叉树将其遍历结果放入集合中
4.输出遍历结果
2.2 代码
/*** 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 ListInteger inorderTraversal(TreeNode root) {//集合存储遍历数据ListInteger res new ArrayList();//递归遍历pre(root,res);return res;}public void pre(TreeNode root,ListInteger res){//判断输入结点if(root null){return;}//遍历左子树pre(root.left,res);//中间结点直接加入集合res.add(root.val);//右子树pre(root.right,res);}
} 总结
提示这里对文章进行总结
