二叉樹有序還是無序 二叉樹是度為2的有序樹()？
二叉樹是度為2的有序樹()？說二叉樹是二階有序樹是錯誤的。二叉樹的度不大于2。有序樹的節(jié)點順序是相對于另一個節(jié)點的。如果有序樹的子樹中只有一個子樹，則子樹的節(jié)點不需要區(qū)分左右順序；二叉樹的子樹是否為2
二叉樹是度為2的有序樹()？
說二叉樹是二階有序樹是錯誤的。二叉樹的度不大于2。有序樹的節(jié)點順序是相對于另一個節(jié)點的。如果有序樹的子樹中只有一個子樹，則子樹的節(jié)點不需要區(qū)分左右順序；二叉樹的子樹是否為2，則需要確定左右順序。樹結(jié)構(gòu)通常結(jié)合了其他兩種數(shù)據(jù)結(jié)構(gòu)的優(yōu)點：一種是有序數(shù)組，另一種是鏈表。樹結(jié)構(gòu)的查詢速度與有序數(shù)組的查詢速度相當，樹結(jié)構(gòu)的插入和刪除速度與鏈表的插入和刪除速度相當。