学了学二叉树,这里说说怎样遍历二叉树.
四种方式:前序遍历,中序遍历,后序遍历,层次遍历.
主要说说递归的遍历方法
前序: 先根节点，后左子树，再右子树.
中序: 先左子树，后根节点，再右子树.
后序: 先左子树，后右子树，再根节点.
层序遍历：按照层的关系,从上到下,从左到右,一个一个遍历(用队列实现)
这是图片形式:
image.png
这是先序遍历的非递归方法
image.png
中序：
image.png
后序:
image.png
层序:
image.png
然后有一类题,给你中序和前序(或后序)叫你写出其他序的遍历顺序.
所以你要做的事是通过给你的那两个序先把二叉树建好,然后输出什么序就简单了.
有一道类似的题目在另外一篇文章中.
学了学二叉树,这里说说怎样遍历二叉树.四种方式:前序遍历,中序遍历,后序遍历,层次遍历. 主要说说递归的遍历方法前...
本文介绍Dockerfile的一些基本知识及个人总结。 Dockerfile的优化手段 Dockerfile命令 ...
一些基础知识 学习堆排序，总要了解堆的数据结构吧，了解堆又需要了解二叉树的基本知识，了解二叉树要先知道树是个什么东...
1. Hive 的基本知识总结：
C++基本知识点总结(网摘)
前言 此篇文章主要总结一些 Java 面向对象程序设计的基本知识，是对 Java 学习中的一些基本的、较为简单的知...
最近总结了一些数据结构和算法相关的题目，这是第一篇文章，关于二叉树的。先上二叉树的数据结构： 二叉树的题目普遍可以...
最近总结了一些数据结构和算法相关的题目，这是第一篇文章，关于二叉树的。 先上二叉树的数据结构： 二叉树的题目普遍可...
最近总结了一些数据结构和算法相关的题目，这是第一篇文章，关于二叉树的。先上二叉树的数据结构： 二叉树的题目普遍可以...
在上一节中大概总结了一些集合框架的基本知识，Collection 接口、List接口、Map接口、Set接口等的基...
本文标题：二叉树的一些基本知识总结
本文链接：https://www.haomeiwen.com/subject/htlnnttx.html
网友评论