什麼是2叉樹
來源:生活大全幫 1.91W
二叉樹是每個節點最多有兩個子樹的樹結構。通常子樹被稱作左子樹和右子樹。二叉樹常被用於實現二叉查找樹和二叉堆。二叉樹的每個結點至多隻有二棵子樹,二叉樹的子樹有左右之分,次序不能顛倒。
1、空二叉樹。
2、只有一個根結點的二叉樹。
3、只有左子樹。
4、只有右子樹。
5、完全二叉樹。
二叉樹是每個節點最多有兩個子樹的樹結構。通常子樹被稱作左子樹和右子樹。二叉樹常被用於實現二叉查找樹和二叉堆。二叉樹的每個結點至多隻有二棵子樹,二叉樹的子樹有左右之分,次序不能顛倒。
1、空二叉樹。
2、只有一個根結點的二叉樹。
3、只有左子樹。
4、只有右子樹。
5、完全二叉樹。