二叉樹先序、中序、后序遍歷的遞歸算法和非遞歸算法

先序遍歷：若二叉樹為空，則空操作；否則訪問根節點；先序遍歷左子樹；先序遍歷右子樹。 中序遍歷：若二叉樹為空，則空操作；否則中序遍歷左子樹；訪問根節點；中序遍歷右子樹。 后序遍歷：若二叉樹為空，則空操作；否則后序遍歷左子樹；后序遍歷右子樹；訪問根節點。 二叉鏈表：鏈表中的結點包含三個域：數據域 ...

采用棧數據結構的二叉樹非遞歸遍歷

　　【前言】樹的遍歷，根據訪問自身和其子節點之間的順序關系，分為前序，后序遍歷。對於二叉樹，每個節點至多有兩個子節點（特別的稱為左，右子節點），又有中序遍歷。由於樹自身具有的遞歸性，這些遍歷函數使用遞歸函數很容易實現，代碼也非常簡潔。借助於數據結構中的棧，可以把樹遍歷的遞歸函數改寫為非遞歸函數 ...

數據結構系列（1）之 二叉搜索樹

本文將主要以動圖方式展示二叉搜索樹的結構，以及動態操作；但是對於基本的概念和性質則不會有過多的提及，如果想系統了解建議查看鄧俊輝老師的《數據結構》課程； 一、結構概述 二叉樹：融合了向量的靜態操作 ...