九九百科網

位置:首頁 > 經驗 > 

什麼是對稱序二叉樹

經驗1.3W

什麼是對稱序二叉樹

計算科學中,中序又稱對稱序。中序遍歷:1、中序遍歷左子樹。2、訪問根節點。3、中序遍歷右子樹。

在計算機科學中,二叉樹是每個節點最多有兩個子樹的樹結構。通常子樹被稱作“左子樹”和“右子樹”。二叉樹常被用於實現二叉查找樹和二叉堆。二叉樹的每個結點至多隻有二棵子樹且不存在度大於2的結點,二叉樹的子樹有左右之分,次序不能顛倒。

標籤:二叉樹