数据结构-二叉树基础知识总结

快来打我* 2022-05-19 06:39 180阅读 0赞

*  # 数据结构-二叉树基础知识总结 #

--------------------

*  ## ①二叉树之递归实现篇：[\[递归实现\]-二叉树][-] ##

**包括如下递归操作：**

**a.构造删除**

**b.先序遍历，中序遍历，后序遍历**

**c.层次遍历**

*  ## ②二叉树之非递归实现篇：[\[非递归\]-二叉树][- 1] ##

**比起递归实现难啃，但啃完对二叉树肯定有更深刻的理解，包括如下非递归操作：**

**a.构造删除**

**b.先序遍历，中序遍历，后序遍历**

**c.层次遍历**

*  ## **③线索二叉树** ##

**进阶篇，对二叉树遍历熟悉后必看，每一篇都有具体的线索化及线索遍历的代码及注释**

### **a.线索二叉树的概念：[\[详解线索化二叉树\]][Link 1]** ###

**a篇详讲了线索二叉树的相关概念，并借用中序线索化，图解分析了线索化的过程，线索化入门哦~**

### **b.先序线索化二叉树：[\[先序线索二叉树\]][Link 2]** ###

### **c.中序线索化二叉树：[\[中序线索二叉树\]][Link 1]** ###

### **d.后序线索化二叉树：[\[后序线索二叉树\]][Link 3]** ###

*  ## ④哈夫曼树：[\[Huffman Tree\]][Huffman Tree] ##

**相比与线索二叉树来说简单，哈夫曼树有重要的应用，必学~**

**到此结树！！**

**基础篇完~~**

**但**

**未完待续—----**

[-]: https://blog.csdn.net/szu_crayon/article/details/81008155
[- 1]: https://blog.csdn.net/szu_crayon/article/details/81041733
[Link 1]: https://blog.csdn.net/szu_crayon/article/details/81050911
[Link 2]: https://blog.csdn.net/szu_crayon/article/details/81124006
[Link 3]: https://blog.csdn.net/szu_crayon/article/details/81125122
[Huffman Tree]: https://blog.csdn.net/szu_crayon/article/details/81146544

发表评论取消回复

表情：

评论列表（有 0 条评论，180人围观）

还没有评论，来说两句吧...

相关阅读

相关算法学习总结（3）——二叉树数据结构重点知识总结

一、关键术语 1. **节点的度**：一个节点含有的子树的个数称为该节点的度； 2. **叶节点或终端节点**：度为零的节点； 3. **非终端节点或分支节点...

╰+攻爆jí腚メ/ 2024年04月17日 17:45/ 0 赞/ 23 阅读

相关二叉树基础知识总结

题外话昨晚面了腾讯，问了一个完全二叉树的题，竟然让我算了快10分钟，因为等比公式记错了导致最后用最原始的方法推算结果也没算对，一下子就懵了。本来精心准备了1周的面

﹏ヽ暗。殇╰゛Y/ 2022年10月01日 00:58/ 0 赞/ 170 阅读

相关【数据结构】二叉树面试题总结

为了对二叉树的知识进行巩固，今天我们来解析5道二叉树的经典面试题。这五道面试题如下： 1. 求二叉树中最远两个结点的距离； 2. 判断一棵树是否是完全二叉树； 3.

朴灿烈づ我的快乐病毒、/ 2022年07月14日 07:16/ 0 赞/ 175 阅读

相关二叉树(一)---------二叉树基础知识

1. 二叉树是一种简单的非线性数据结构，每个根节点最多包含有不超过两个根节点(左孩子，右孩子)。 2. 结点的度：一个结点所拥有的子节点的数目称为该结点的度(目)。

淩亂°似流年/ 2022年05月26日 01:52/ 0 赞/ 192 阅读

相关数据结构（一）二叉树基础知识总结

一、树的定义树是一种数据结构，它是由n（n>=1）个有限结点组成一个具有层次关系的集合。 ![20170324154348019][] 树具有的特点有

柔光的暖阳◎/ 2022年05月20日 06:13/ 0 赞/ 152 阅读

相关二叉树基础知识总结

一、树的定义树是一种数据结构，它是由n（n>=1）个有限结点组成一个具有层次关系的集合。 ![20170324154348019][] 树具

超、凢脫俗/ 2022年05月19日 21:07/ 0 赞/ 173 阅读

相关数据结构-二叉树基础知识总结

数据结构-二叉树基础知识总结 -------------------- ①二叉树之递归实现篇：[\[递归实现\]-二叉树][-] 包括如下递归操作：

快来打我*/ 2022年05月19日 06:39/ 0 赞/ 181 阅读

相关数据结构之二叉树总结

数据结构之二叉树一种非线性数据结构 1. 树（森林） 1. 四种表示方法 1. 树形表示法

约定不等于承诺〃/ 2022年05月09日 23:04/ 0 赞/ 162 阅读

相关数据结构之二叉树基础

树是什么计算机中的树是一种数据结构，它是由n个有限节点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树，也就是说它是根在上而叶子在下。树的特点

以你之姓@/ 2022年04月16日 03:24/ 0 赞/ 262 阅读

相关【数据结构】树、二叉树总结（一）

知识结构 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nL

ゞ浴缸里的玫瑰/ 2021年09月21日 06:54/ 0 赞/ 399 阅读