二叉樹是度為2的有序樹，20 一棵度為2的有序樹與一棵二叉樹有何區別？

1樓：月似當時

二叉樹是度為2的有序樹，這個說法錯誤。二叉樹的度不大於2。

有序樹的結點次序是相對於另一結點而言的，若有序樹的子樹中只有一個孩子時，這個孩子的結點無須區分左右次序；二叉樹無論孩子樹是否為2，均需確定左右次序。

樹結構通常結合了另外兩種資料結構的優點：一種是有序陣列，另外一種是連結串列。樹結構的查詢的速度和有序陣列一樣快，樹結構的插入資料和刪除資料的速度也和連結串列一樣快。

擴充套件資料

在任意一顆非空樹中：

1）有且僅有一個特定的稱為根（root）的結點；

2）當n>1時，其餘結點可分為m(m>0)個互不相交的有限集t1、t2、......、tn，其中每一個集合本身又是一棵樹，並且稱為根的子樹。

此外，樹的定義還需要強調以下兩點：

1）n>0時根結點是唯一的，不可能存在多個根結點，資料結構中的樹只能有一個根結點。

2）m>0時，子樹的個數沒有限制，但它們一定是互不相交的。

2樓：我叫多了個餘

什麼叫二叉樹的度？帶你瞭解它的特點

3樓：dan身灬回憶

這是問「二叉樹」是不是度為2的有序樹，不是問度為2的有序樹是不是二叉樹，最開始的那個答案個人感覺是瞎扯淡。二叉樹是有序樹，但度不一定為2，可以小於等於2，每個結點都有左右子樹之分，但不是說度就一定為2，子樹可以為空。

總結：①二叉樹是有序樹，即子樹有左右順序之分；②二叉樹的度小於等於2，子樹可以為空，但最多只能有兩個子樹。

答：此問題答案為否

4樓：段先生

這道題除了最顯而易見的那個錯誤以外，還有一個錯誤，就是「有序樹」。

二叉樹與樹是兩個不同的結構，有序樹的有序是相對的；而二叉樹的有序是絕對的。這裡差別很大。如果命題說：二叉樹是度不大於2的有序樹。那這句話是錯的。請務必分清。

5樓：花木扶蘇

首先它是錯誤的

答：一棵度為二的有序樹與一棵二叉樹的區別在於:有序樹的結點次序是相對於另一結點而言的，如果有序樹中的子樹只有一個孩子時，這個孩子結點就無須區分其左右次序，而二叉樹無論其孩子數是否為2，均需確定其左右次序，也就是說二叉樹的結點次序不是相對於另一結點而言而是確定的。

希望我的回答對你有幫助＾＾。

20.一棵度為2的有序樹與一棵二叉樹有何區別？

6樓：歲月留情

希望我的回答對你有幫助＾＾