import lombok.*; /** * @author: Small sunshine * @Description： * @date: 2021/6/30 8:05 下午 */ public class SortTree { public static void main(String[] ...
分类：
其他好文 时间：
2021-07-01 17:04:50
阅读次数：
0
前言 树的前中后序遍历 是根据前中后序的顺序来查找，找到了则弹出。 正文 节点模型: public class HeroNode { private int no; private string name; private HeroNode left; private HeroNode right; ...
分类：
编程语言 时间：
2020-07-06 14:41:50
阅读次数：
69
前言 理论文章： 直接看百度百科。 这个比较简单，直接放c#代码。 正文 建立节点模型: public class HeroNode { private int no; private string name; private HeroNode left; private HeroNode righ ...
分类：
编程语言 时间：
2020-07-06 13:12:08
阅读次数：
80
1.节点数据结构 public class Node { public int value; public Node left; public Node right; public Node(int data){ this.value = value; } } 2.递归 public class R ...
分类：
编程语言 时间：
2020-04-22 13:39:29
阅读次数：
66
参考链接：https://segmentfault.com/a/1190000016674584 前言 二叉树的前中后序遍历是面试考察中一个重要的点。而递归方法是最简单实现的，所以要信手拈来。非递归方法更要加以掌握。前序就是根-左-右，中序是左-根-右，后序是左-右-根。有两种通用的遍历树的策略：深 ...
分类：
其他好文 时间：
2019-12-29 15:09:43
阅读次数：
75
前言 在 "【算法04】树与二叉树" 中，已经介绍过了关于树的一些基本概念以及二叉树的前中后序遍历，而这篇文章将是在二叉树的基础上来展开讲解的二叉搜索树，也就是说二叉搜索树建立在树的基础之上。至于博主为何要花一整篇文章来讲这个二叉搜索树呢？原因很简单，红 黑树是基于二叉搜索树的，如果对二叉搜索树不了 ...
分类：
其他好文 时间：
2019-12-16 09:18:32
阅读次数：
88
遍历规则 + 前序遍历：根结点 左子树 右子树 + 中序遍历：左子树 根结点 右子树 + 后序遍历：左子树 右子树 根结点 + 层次遍历：只需按层次遍历即可 注： 1.前序、中序、后序属于深度优先遍历（使用递归较为方便），层次遍历为广度优先遍历（一般实现需要借助其他数据结构的支撑，如下面的队列等）。 ...
分类：
其他好文 时间：
2019-09-22 23:55:02
阅读次数：
221
1，根据字符串输出一个【前，中，后，层】二叉排序树 在某个存储介质以如下的形式保存一颗二叉树 观察后发现，每个节点的格式为 X,X可以为空 或者X(Y,Z),其中X不可以为空 请输出上述二叉树的前、中、后、层遍历。 package com.cnblogs.mufasa.demo1; import j ...
分类：
其他好文 时间：
2019-09-06 22:40:37
阅读次数：
135
一、数据结构 1.手写链表的基本操作（创建、新增节点、删除节点、销毁等） 2.链表的反转 3.如何判断一个链表有环 4.双向链表删除一个非头非尾节点 5.单向链表删除一个非头非尾节点 6.二叉树的前、中、后序遍历打印 7.STL中vector的内部实现原理 8.STL中vector与list的区别 ...
分类：
编程语言 时间：
2019-08-20 22:30:56
阅读次数：
139
第五章学习了树与二叉树的相关知识，有二叉树及其存储结构，二叉树的前中后与层次遍历并且了解了哈夫曼树，最后学习了树与森林的转换。 以下是其中的一道实践题，老师在课堂上详细的给出了解题方法 7-2 深入虎穴 (30 分) 第五章学习了树与二叉树的相关知识，有二叉树及其存储结构，二叉树的前中后与层次遍历并 ...
分类：
其他好文 时间：
2019-05-05 01:13:50
阅读次数：
124
