數據結構與算法-二叉樹

1、概述 二叉樹：數組 每一個結點的度都不超過2的有序樹，稱爲二叉樹(binary tree)。 與樹的遞歸定義相似，二叉樹的遞歸定義以下：二叉樹或者是一顆空樹，或者是一顆由一個根結點和兩顆互不相交的分別稱爲根的左子樹和右子樹所組成的非空樹。         二叉樹中每一個結點的孩子數只能是0、1或2個，而且每一個孩子都有左右之分。 以左孩子爲根的樹稱爲左子樹，以右孩子爲根的樹稱爲右子樹。    

>>阅读原文<<