先說明，以下結(jié)論都是正確的
1. 樹和二叉樹是兩種不同的樹形結(jié)構(gòu)，二叉樹不是樹的特殊形式。
2. 二叉樹也不是 度為 2的有序樹。
一個一個解釋。
1. 樹和二叉樹是兩種不同的樹形結(jié)構(gòu)，二叉樹不是樹的特殊形式。
在23版《王道》考研數(shù)據(jù)結(jié)構(gòu)關(guān)于樹和二叉樹的框架圖如下：
很明顯可以推斷：樹是樹，二叉樹是二叉樹，樹并沒有包含二叉樹 ，但是他們都屬于樹形結(jié)構(gòu)
在另一本書上也有重點強(qiáng)調(diào)：
2. 二叉樹不是度為2的有序樹。
這個結(jié)論有助于更好的理解二叉樹和樹之間的區(qū)別，首先樹本是無序樹，如果要區(qū)分左右，或者說要區(qū)分第一個左孩子，第二個左孩子，那么它就是有序樹。二叉樹和樹的很重要的一個區(qū)別是要區(qū)分左右孩子，所以很多人因此認(rèn)為：那度為2的有序樹不就是二叉樹了嗎？答案是否定的，原因如下：1. 二叉樹可以為空，請問存在空的度為2的有序樹嗎，如果一個樹的度為2，那它至少有一個結(jié)點的度為2，所以這一點矛盾了。2. 當(dāng)某個結(jié)點只有一個子樹時，有序樹并不對它進(jìn)行區(qū)分的，例如下面這兩棵樹（我盡為此還去畫圖截屏裁剪發(fā)送至電腦，點個贊不過分吧）
文章來源：http://www.zghlxwxcb.cn/news/detail-533311.html
?對有序樹來說這兩棵樹是同一顆樹，但對二叉樹來說，我們都知道這是兩科不同的樹。文章來源地址http://www.zghlxwxcb.cn/news/detail-533311.html
到了這里，關(guān)于二叉樹是不是樹？的文章就介紹完了。如果您還想了解更多內(nèi)容，請在右上角搜索TOY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！
