python中二叉樹有哪些類型
1、說明
二叉樹是樹的特殊一種，具有如下特點(diǎn)：
每個(gè)節(jié)點(diǎn)最多有兩個(gè)子樹，節(jié)點(diǎn)的度為2
左子樹和右子樹是有順序的，次序不能顛倒
即是某節(jié)點(diǎn)只有一個(gè)子樹，也要區(qū)分左右子樹
2、類型
(1)滿二叉樹
除最后一層無任何子節(jié)點(diǎn)外，每一層上的所有結(jié)點(diǎn)都有兩個(gè)子結(jié)點(diǎn)二叉樹
(2)完全二叉樹
如果一棵二叉樹有n個(gè)結(jié)點(diǎn)，深度為k，它的每一個(gè)結(jié)點(diǎn)都與高度為k的滿二叉樹中編號(hào)為1~n的結(jié)點(diǎn)一一對應(yīng)，則稱該樹為完全二叉樹。
(3)平衡二叉樹
平衡二叉樹又稱AVL樹，平衡二叉樹是一棵空樹或它的左右兩個(gè)子樹的高度差的絕對值不超過1，并且左右兩個(gè)子樹都是一棵平衡二叉樹。
(4)二叉搜索樹
二叉查找樹，又名二叉搜索樹，二叉排序樹。它或者是一棵空樹，或者是具有下列性質(zhì)的二叉樹：若它的左子樹不空，則左子樹上所有結(jié)點(diǎn)的值均小于它的根結(jié)點(diǎn)的值;若它的右子樹不空，則右子樹上所有結(jié)點(diǎn)的值均大于它的根結(jié)點(diǎn)的值;它的左、右子樹也分別為二叉排序樹。
以上就是python中二叉樹的4種類型，希望能對大家有所幫助，更多Python學(xué)習(xí)教程請關(guān)注IT培訓(xùn)機(jī)構(gòu):千鋒教育。
京公網(wǎng)安備 11010802030320號(hào)