我在前面的博客中解說了鏈表、棧和隊列。這些數據結構事實上都是線性表，而且給出了具體的實現。 從今天開始。我們將要來學習樹，樹作為一種數據結構我們常常會用到，作為起步和基礎。我們先來實現二叉樹。也就是每一個節點有不超過2個子節點的樹。對於樹的操作，最主要的創建、遍歷、求樹高 ...

樹是一種比較復雜的數據結構，它的操作也比較多。常用的有二叉樹的創建，遍歷，線索化，線索化二叉樹的遍歷，這些操作又可以分為前序，中序和后序。其中，二叉樹的操作有遞歸與迭代兩種方式，鑒於我個人的習慣，在這里我是使用遞歸來操作的，另外，層序遍歷需要借助隊列來實現。代碼親測，可執行。 ...

今天走進數據結構之二叉樹 二叉樹的基本操作（C 語言版） 1 二叉樹的定義 二叉樹的圖長這樣： 二叉樹是每個結點最多有兩個子樹的樹結構，常被用於實現二叉查找樹和二叉堆。二叉樹是鏈式存儲結構，用的是二叉鏈，本質上是鏈表。二叉樹通常以結構體的形式定義，如下，結構體內容包括三部 ...

概述 　 二叉樹為每個節點最多有兩個兒子節點（左兒子節點和右兒子節點）的樹。 　　前序遍歷：根結點 ---> 左子樹 ---> 右子樹。 　　中序遍歷：左子樹---> 根結點 ---> 右子樹。 　　后序遍歷：左子樹 ---> 右子樹 ---> ...

二叉樹是一種非常重要的數據結構。本文總結了二叉樹的常見操作：二叉樹的構建，查找，刪除，二叉樹的遍歷(包括前序遍歷、中序遍歷、后序遍歷、層次遍歷)，二叉搜索樹的構造等。 1. 二叉樹的構建 二叉樹的基本構建方式為:添加一個節點，如果這是一棵空樹，則將該節點作為根節點；否則按照從左到右、先左 ...

二叉樹的重要性就不用多說啦； 我以前也學習過，但是一直沒有總結； 網上找到的例子，要么是理論一大堆，然后是偽代碼實現； 要么是復雜的代碼，沒有什么解釋； 最終，還是靠翻牆找到一些好的文章，參考地址我會在See Also部分給大家貼出來 Problem 假設我們要生成的二叉樹如下圖 ...

...

學習二叉樹時，如果能直觀顯示，測試程序的時候會方便許多。 實現樹形打印的標准方法是利用隊列，此處參考的是CSDN上的一篇文章：樹狀顯示二叉樹， 原程序使用C++實現，這里使用C。 算法中使用了兩個隊列，一個用於存儲樹的結點，另一個用於存儲打印過程中每個結點對應的信息。 上一篇文章寫了可以利 ...