【數據結構學習】-二叉樹的概念與遍歷

鏈表、棧或隊列都是線性結構，包含一個數據元素序列。而二叉樹是一種層次結構。一顆二叉樹要麼爲空，要麼由一個數據元素（稱爲跟）和兩顆獨立的二叉樹（稱爲左子樹和右子樹）。某個節點的左（右）子樹的根節點稱爲該節點的左（右）孩子節點。兩顆子樹均爲空的節點稱爲葉子節點。 搜索二叉樹：其左子樹任意節點的值都小於此節點的值，其右子樹中任意節點的值都大於此節點的值。 徹底二叉樹：若是一顆二叉樹除最後一層外都保證是滿

>>阅读原文<<