二叉樹基本概念

1. 什麼是二叉樹 　　一棵二叉樹是有限個節點的集合，其中每個節點至多隻有2個子節點。 　　二叉樹可以是空樹，可以只有一個根節點，可以是一個根節點加一個子節點組成的樹。 2. 二叉樹與普通樹的區別 　　①子節點的限制：一般樹對節點的子節點個數沒有限制，而二叉樹中每個節點至多隻能有2個子節點。 　　②子節點的區分：一般樹不對節點的子節點進行區分，而二叉樹將節點的子節點分爲左孩子(left)和右孩子(

>>阅读原文<<