二叉樹是度為2的有序樹()？說(shuō)二叉樹是二階有序樹是錯(cuò)誤的。二叉樹的度不大于2。有序樹的節(jié)點(diǎn)順序是相對(duì)于另一個(gè)節(jié)點(diǎn)的。如果有序樹的子樹中只有一個(gè)子樹，則子樹的節(jié)點(diǎn)不需要區(qū)分左右順序；二叉樹的子樹是否為2

二叉樹是度為2的有序樹()？

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