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

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

---

• ①二叉树之递归实现篇：[递归实现]-二叉树

包括如下递归操作：

a.构造删除

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

c.层次遍历

 

• ②二叉树之非递归实现篇：[非递归]-二叉树

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

a.构造删除

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

c.层次遍历

 

• ③线索二叉树

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

a.线索二叉树的概念：[详解线索化二叉树]

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

b.先序线索化二叉树：[先序线索二叉树]

c.中序线索化二叉树：[中序线索二叉树]

d.后序线索化二叉树：[后序线索二叉树]

 

• ④哈夫曼树：[Huffman Tree]

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

 

           到此结树！！

基础篇完~~

但

                                  未完待续—----