数据结构与算法基础入门——手写二叉树（五）

已于 2022-04-09 19:39:29 修改
阅读量845 收藏
点赞数
分类专栏： 数据结构与算法 文章标签： 算法
于 2022-04-09 19:39:02 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_23303245/article/details/124065723
版权
本文介绍了树的概念，重点讲解了二叉树的四种遍历方式：前序、中序、后序，并给出了相应的遍历算法，时间复杂度为O(n)。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

树的概念：

树表示的是更为复杂的数据元素之间的非线性关系。
有且仅有一个 根结点 (Root)

常用的术语

结点：包含一个数据元素和若干指向其子树的分支
度（degree）：结点拥有的子树的数目
叶子：度为0 的结点
孩子：结点的子树的根称为孩子结点
。。。。
结点的高度：结点到叶子结点的最长路径
结点的深度：根结点到该结点的边个数
结点的层数：结点的深度+1
树的高度：根结点的高度
。。。
满二叉树：除了叶子结点外，每一个结点都有左后两个子结点
完全二叉树：除最后一层外，其它的结点个数必须达到最大，并且最后一层结点都连续靠左

四种二叉树遍历方式：

重要口诀：根节点输出
前序：根左右
中序：左根右
后序：左右根
时间复杂度：O(n)
在这里插入图片描述

代码实现

public class MyTwoTree {

    private String data;

    private MyTwoTree left;

    private MyTwoTree right;

    public MyTwoTree(String data, MyTwoTree left, MyTwoTree right) {
        this.data = dat
最低0.47元/天 解锁文章
【手写数据库内核组件】0102 链表的类型，单向链表，双向链表，循环链表，二叉树，多路树等类型以及它们的特点，物尽其用
一个追逐梦想的码农
08-28 1462
程序就是算法 + 数据结构， 今天我们就来看看最基础的数据结构——链表。 在实际软件应用中，经常需要存储数据，往往存储的数据量在运行时会随着情况的变化而变化； 而链表就是一个很好的容器，可以很好的应对变化，不仅对于链表中的数据插入删除，还是不断新增数据。 基于链表，可以实现多种数据结构，如队列，栈，树等。 本章节就来分享一下链表的形式。
一文彻底搞定二叉树的前序、中序、后序遍历(图解递归非递归)
热门推荐
bigsai
09-22 1万+
前言 大家好，我是bigsai，在数据结构与算法中，二叉树无论是考研、笔试都是非常高频的考点内容，在二叉树中，二叉树的遍历又是非常重要的知识点，今天给大家讲讲二叉树的层序遍历。 这部分很多人可能会但是需要注重一下细节。 前面介绍了二叉排序树的构造和基本方法的实现，遍历也是比较重要的一环，并且二叉树的层序遍历也是bfs的最简单情况，这里我就将二叉树的层序遍历以及常考问题给大家分享一下。 在了解二叉树的遍历之前，需要具备数据结构与算法有队列、递归、栈、二叉树，这些内容咱们前面都有讲过，有这方面知识欠缺的同学可以
Java实现，手写二叉树
weixin_39400271的博客
12-20 899
一、基本概念 二叉树：每个节点最多有两个子树的结构； 满二叉树：除了最后一层没有任何节点外，每一层的所有节点都有两个子节点的二叉树； 完全二叉树：结构与满二叉树类似，不同点在于最后一层可以不满，但最后一层的节点必须连续集中再最左边； 二叉搜索树：各节点的值有大小要求的二叉树，左节点的值<中节点的值<右节点的值。 二、树的存储方式 1、数组形式 使用数组存储，...
手写二叉树
qq_32671919的博客
04-19 373
public class BinaryTree { private TreeNode root = null; public BinaryTree(){ root = new TreeNode(1, "A"); } /** * 构建二叉树 * A * B C * D E F */ public void createBinaryTre...
手写一个简单的二叉树
做兴趣使然的Hero
08-06 1311
数据结构： 节点类： /** * @author 17122 * 节点类 */ public class Node<E> { /** * 节点的权(值) */ private E value; /** * 左儿子 */ Node<E> leftNode; /** * 右儿子 */ Node<E> rightNode; public Node
二叉树手写
weixin_44971379的博客
03-10 253
特点 每个节点最多有两颗子树。 左子树和右子树是有顺序的，次序不能颠倒。 即使某节点只有一个子树，也要区分左右子树。 树图 伪代码实现 /** * 节点类 */ @Data public class Node { // 节点内容 int value; // 左节点 Node leftChild; // 右节点 Node rightChild; public Node(int value) { this.value = value; } @Override public
算法竞赛——01基础数据结构
最新发布
QD_Jason的博客
10-28 627
算法竞赛——第一章
【数据结构与算法基础】最短路径问题
wayne_lee_lwc的博客
11-25 1万+
前言 数据结构，一门数据处理的艺术，精巧的结构在一个又一个算法下发挥着他们无与伦比的高效和精密之美，在为信息技术打下坚实地基的同时，也令无数开发者和探索者为之着迷。 也因如此，它作为博主大二上学期最重要的必修课出现了。由于大家对于上学期C++系列博文的支持，我打算将这门课的笔记也写作系列博文，既用于整理、消化，也用于同各位交流、展示数据结构的美。 此系列文章，将会分成两条主线，一条“数据结构基础”，一条“数据结构拓展”。“数据结构基础”主要以记录课上内容为主，“拓展”则是以课上内容为基础的更加高深的数据结构
二叉树源代码,纯手写好理解
04-24
二叉树源代码,纯手写好理解
手写实现二叉树
z_z_k的博客
07-28 490
手写实现二叉树 最近被各种树各种摧残，还好如今挺过来了。今天试着自己写一个二叉树。 参考来源： https://zhuanlan.zhihu.com/p/90309039 树的节点属性类 public class Node { /** * 值 */ int value; /** * 右子树节点 */ Node rightNode; /** * 左子树节点 */ Node leftNode;
手写二叉树（c++）
m0_74234328的博客
12-17 299
下面是二叉树的节点定义int val;}Node;二叉树的大部分问题可以通过递归解决。当树的节点多时，递归会出现，函数大量压栈，占用栈空间出现爆栈，所以出现了非递归的前中后序遍历。但本质上时间复杂度和空间复杂度都是O(N)，没有变化,仅解决了爆栈的问题。那有没有更好的算法呢？答案是有的，Morris遍历可以实现前中后序的遍历，且时间复杂度为O(N),空间复杂度为O(1),优化了空间复杂度。
手写二叉排序树
qq_42921539的博客
12-10 626
手写二叉排序树 今天我用自己所理解的方式手写一个二叉排序树 首先我先介绍下二叉排序树的插入规则：拿 “ 5 , 2 , 7 , 3 , 4 , 1 , 6 ” 举例，首先取数组的第一个 5 插入到二叉树里面，当中根节点，然后再拿第二个2往下面插（因为这里是二叉树，所以一个节点最多有2个分支），这里拿第二个数和根节点进行比较，如果比它小就放它的左边，大即右边。很显然，当 2 插入到二叉树里面...
C语言手写二叉树（链式存储结构）
nihaoxiaozhou的博客
02-07 599
C语言手写二叉树（链式存储结构）二叉树结构二叉树基本运算代码图例 二叉树结构 二叉树可以用顺序存储或链式存储两种结构，顺序存储需要借助一维数组，然后通过内存之间位置找到相应元素，访问速度和内存将会大大提升。顺序存储结构只适用于完全二叉树，一般二叉树不宜用顺序表示。下面将着重讲解二叉树的链式存储结构。 链式存储结构提供了二叉树在计算机内的一种表示方法，称为二叉链表。 二叉树基本运算 void Create(BinaryTree *bt)；构造一棵空二叉树bt BTNode *NewNode(char x,
随手写了一个鸡肋的二叉树
Coder
09-12 5653
好长时间没碰这东西了，今天复习了一下。发现编程功力还是有点提升的，撸出来也没有花多少功夫，不过貌似有点鸡肋。。。。哈哈#include <stdio.h> #include <stdlib.h> struct BinaryTree{ struct BinaryTree *left; struct BinaryTree *right; int data; int cou
手写二叉树，二叉树的特性
qq_33240556的博客
07-16 421
手写二叉树通常涉及到在纸上或者电子设备上绘制二叉树的结构。二叉树是一种特殊的树形数据结构，其中每个节点最多有两个子节点，通常被称作左子节点和右子节点。
C语言版数据结构与算法分析入门教程
资源摘要信息:"《数据结构与算法分析：C语言描述》是针对数据结构与算法领域的一本经典教材，适用于希望从基础开始学习的初学者。这本书籍采用了C语言作为描述算法的语言工具，不仅详细讲解了数据结构的基础理论知识...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值