树的遍历(Java)

题目描述

实现树的前序，中序，后序遍历

解决

前序和后序用的比较少，直接用递归了，中序用的比较多，用两种实现方式
树的节点

   class TreeNode {int val;TreeNode left;TreeNode right;TreeNode(int x) {val = x;}}

三种遍历

public class Solution {public List<Integer> list = new ArrayList<>();//1.前序遍历public void preorder(TreeNode root){if(root != null){list.add(root.val);preorder(root.left);preorder(root.right);}}//2.1中序遍历,递归实现public void inorder1(TreeNode root){if(root != null){inorder(root.left);list.add(root.val);inorder(root.right);}}//2.2迭代和栈实现public void inorder(TreeNode root){Stack<TreeNode> stack = new Stack<>();while (root != null || !stack.empty()){while(root != null){stack.push(root);root = root.left;}root = stack.pop();list.add(root.val);root = root.right;}}//3.后序遍历public void backorder(TreeNode root){if(root != null){backorder(root.left);backorder(root.right);list.add(root.val);}}
}

树的遍历(Java)相关推荐

java swing 遍历,关于java swing 无限级树的遍历问题
关于java swing 无限级树的遍历问题更多相关问题患者,女,20岁.每遇生气后即咳逆阵作,口苦咽干,胸胁胀痛,咳时面赤,舌红苔薄黄,脉弦数.其证候是A．患者,男,60岁.有长期饮酒史.现症 ...
LeetCode 589. N-ary Tree Preorder Traversal-多子节点树前序遍历--递归，迭代--反向压栈--C++解法
LeetCode 589. N-ary Tree Preorder Traversal-多子节点树前序遍历–递归,迭代–反向压栈–C++解法 LeetCode题解专栏:LeetCode题解 LeetC ...
数据结构思维第六章树的遍历
第六章树的遍历原文:Chapter 6 Tree traversal 译者:飞龙协议:CC BY-NC-SA 4.0 自豪地采用谷歌翻译本章将介绍一个 Web 搜索引擎,我们将在本书其余部分开 ...
python作者 google面试_如果Google面试让你用python写一个树的遍历程序
前几天忽然对python很感兴趣,学了几天也感觉它非常的简洁实用.打破了我这么长时间对java C# C 和vb的审美疲劳,让我眼前一亮."就像读英文一样简单"这句话评价pytho ...
【每日一题】Leetcode 刷题二叉树-树的遍历介绍
二叉树-树的遍历前序遍历 (根左右) 中序遍历 (左根右) 后序遍历 (左右根) 代码实现前序遍历中序遍历后序遍历完整代码前序遍历 (根左右) 遍历顺序分别为: F B A ...
DFS(深度搜索)无向图遍历(JAVA手把手深入解析)
DFS(深度搜索)无向图遍历(JAVA手把手深入解析) 目录 DFS(深度搜索)无向图遍历(JAVA手把手深入解析) 前言 DFS深度优先无向图 DFS全局变量定义 1.节点 2.节点数 3.根据图 ...
【数据结构】初入数据结构的树(Tree)以及Java代码实现（一）
初入数据结构的树(Tree)以及Java代码实现(一) 树的定义为什么叫树? 树型结构的元素具有一对多关系树的定义树的一些基本概念树的结点后代,祖先子树.空树树的度与高(深度),结点的度 ...
二叉树的层级遍历/锯齿遍历--Java版
二叉树的层级遍历/锯齿遍历--Java版前言题目解题思路/知识点 showCode 创建节点对象创建树对象创建测试类层序遍历锯齿遍历题目解体思路源码(测试类) 结语前言今天在力 ...
树的遍历（中序，前序，后序）
与只有一种逻辑遍历它们的线性数据结构(数组.链表.队列.堆栈等)不同,树可以以不同的方式遍历,常见的有中序遍历,前序遍历和后序遍历. 实现各种遍历的方法又包括: 以上图为例: 深度优先遍历: (a) ...

树的遍历(Java)

题目描述

解决

树的遍历(Java)相关推荐

最新文章

热门文章