二叉樹的相關知識

二叉樹的相關知識 1.定義 二叉樹(Binary Tree)是 n(n≥0)個相同類型的結點的有限集合。n=0 的二叉樹稱爲空二叉樹(Empty Binary Tree)；對於 n＞0 的任意非空二叉樹有： （1）有且僅有一個特殊的結點稱爲二叉樹的根(Root)結點，根沒有前驅結點； （2）若n＞1，則除根結點外，其餘結點被分成了 2 個互不相交的集合TL，TR，而TL、TR本身又是一棵二叉樹，分

>>阅读原文<<