一、名词释义

二叉树的遍历方式，根据遍历根节点的顺序不同，分为三种：前序(先序)遍历(DLR)、中序遍历(LDR)、后序遍历(LRD)。

【D:degree,节点拥有的子树的个数被称为节点的度，比如二叉树中每个有子树的父节点，都是有度的节点。 L:left R:right】

1、前序遍历【根-左-右】

2、中序遍历【左-根-右】

3、后序遍历【左-右-根】

4、镜像反转【将二叉树的每个左右子树互换】

二、执行代码

package com.dylanu.algorithm;class BinaryTree{BinaryTree left;BinaryTree right;Integer val;public BinaryTree(Integer val) {super();this.val = val;}public BinaryTree getLeft() {return this.left;}public BinaryTree getRight() {return this.right;}public Integer getVal() {return this.val;}
}public class BinaryTreeTest {static StringBuilder stringBuilder = new StringBuilder();/**先序遍历《 根-左-右 》*/public static void preOrderTraversal(BinaryTree root) {if(null == root) {return;}//根stringBuilder.append(root.getVal()).append("#");//左preOrderTraversal(root.left);//右preOrderTraversal(root.right);}/**中序遍历《 左-根-右 》*/public static void inOrderTraversal(BinaryTree root) {if(null == root ) {return;}inOrderTraversal(root.getLeft());  stringBuilder.append(root.getVal()).append("#");inOrderTraversal(root.getRight());}/**后序遍历《 左-右-根 》*/public static void postOrderTraversal(BinaryTree root) {if(null == root ) {return;}postOrderTraversal(root.getLeft()); postOrderTraversal(root.getRight());stringBuilder.append(root.getVal()).append("#");}/**镜像翻转*/public static void reversal(BinaryTree root) {if(null == root ) {return;}BinaryTree left = root.getLeft(); BinaryTree right = root.getRight(); reversal(left);reversal(right);root.left = right;root.right = left;}public static void main(String[] args) {BinaryTree root = new BinaryTree(6);root.left = new BinaryTree(2);root.left.left = new BinaryTree(1);root.left.left.left = new BinaryTree(0);root.left.right = new BinaryTree(4);root.left.right.left = new BinaryTree(3);root.left.right.right = new BinaryTree(5);root.right = new BinaryTree(11);root.right.left = new BinaryTree(7);root.right.right = new BinaryTree(9);root.right.right.left = new BinaryTree(8);root.right.right.right = new BinaryTree(10);//      preOrderTraversal(root);System.out.println(stringBuilder);//        inOrderTraversal(root);System.out.println(stringBuilder);//     postOrderTraversal(root);System.out.println(stringBuilder);inOrderTraversal(root);System.out.println(stringBuilder);reversal(root);stringBuilder = new StringBuilder();inOrderTraversal(root);System.out.println(stringBuilder);}
}

【二叉树前/先序DLR中序LDR后序LRD遍历及镜像翻转，so esay~】相关推荐

二叉树前序中序后序_leetcode889_go_根据前序和后序遍历构造二叉树
leetcode889_根据前序和后序遍历构造二叉树 01 - 题目返回与给定的前序和后序遍历匹配的任何二叉树. pre 和 post 遍历中的值是不同的正整数. 示例:输入:pre = [1,2, ...
二叉树前序中序后续线索树_后序线索二叉树怎么画线索二叉树基本操作详解 - 办公软件 - 服务器之家...
后序线索二叉树怎么画线索二叉树基本操作详解发布时间:2017-05-23 来源:服务器之家遍历二叉树是以一定规则将二叉树中结点排列成一个线性序列,得到二叉树中结点的先序,中序或后序序列.这实际上 ...
《剑指offer》-- 从上往下打印二叉树、二叉搜素树的后序遍历、二叉树中和为某一值的路径、二叉树与双向链表
一.从上往下打印二叉树: 1.题目: 上往下打印出二叉树的每个节点,同层节点从左至右打印. 2.解题思路: 用arraylist模拟一个队列来存储相应的TreeNode. 3.代码实现: public ...
五种方式反转二叉树（前序递归和迭代反转，后序递归和迭代反转，层序反转）
leetcode 226 反转二叉树题目链接翻转一棵二叉树. 示例: 输入: 4 / 2 7 / \ / 1 3 6 9 输出: 4 / 7 2 / \ / 9 6 3 1 五种方式实现二叉树的反 ...
给出中序和前序求后序Java,已知二叉樹前序，中序遍歷，求后序遍歷，java實現...
簡單介紹一下思想,先看前序,前序遍歷的第一個節點,就是該樹的根.在中序中找到該根的位置,設為index,在中序遍歷集合中,位於index之前的屬於根的左子樹,位於index之后的屬於根的右子樹.然后, ...
前序中序转后序，后序中序转前序，前序后序转中序
将前序序列存入pre数组,中序序列存入in数组,后序序列存入post数组,则: 前序中序->后序 #include <cstdio> using namespace std; int ...
【Java数据结构与算法】实现二叉树的先根，中根，后根，层次遍历
创建一如下二叉树结构,并分别采用四种遍历:先根,中根,后根,层次遍历.并在 main 中编写测试用例,输出四种遍历结果. 先根:根-->左子树-->右子树中根:左子树-->根--& ...
若依前后端分离vue 中项目上线后图片预览无法显示问题
这里看到图片返回的url地址里面图片前缀名多了个 /prod - api 导致图片无法预览找到components 里面的imagetwo 里面的index.vue这里只需要在url上传图片组件 ...
二叉树的层序遍历与镜像翻转js
题目: 给你二叉树的根节点 root ,返回其节点值的层序遍历 . (即逐层地,从左到右访问所有节点). 输入:root = [3,9,20,null,null,15,7] 输出:[[3],[9,2 ...

【二叉树前/先序DLR中序LDR后序LRD遍历及镜像翻转，so esay~】

二叉树前/先序DLR中序LDR后序LRD遍历及镜像翻转

一、名词释义

二叉树的遍历方式，根据遍历根节点的顺序不同，分为三种：前序(先序)遍历(DLR)、中序遍历(LDR)、后序遍历(LRD)。

1、前序遍历【根-左-右】

2、中序遍历【左-根-右】

3、后序遍历【左-右-根】

4、镜像反转【将二叉树的每个左右子树互换】

二、执行代码

【二叉树前/先序DLR中序LDR后序LRD遍历及镜像翻转，so esay~】相关推荐

最新文章

热门文章