JS—二叉樹的三種遍歷和通過先\後序、中序生成二叉樹

JS—二叉樹的三種遍歷和通過先\後序、中序生成二叉樹 一、二叉樹的基礎知識 1、樹是n（n>=0)個結點的有限集。n=0時稱爲空樹。在任意一顆非空樹中： 1）有且僅有一個特定的稱爲根（Root）的結點； 2）當n>1時，其餘結點可分爲m(m>0)個互不相交的有限集T1、T2、…、Tn，其中每一個集合本身又是一棵樹，並且稱爲根的子樹。 此外，樹的定義還需要強調以下兩點： 1）n>0時根結點是唯一的，

>>阅读原文<<