本文實例講述了Python定義二叉樹及4種遍歷方法。分享給大家供大家參考，具體如下：

站在用戶的角度思考問題，與客戶深入溝通，找到孟州網(wǎng)站設(shè)計與孟州網(wǎng)站推廣的解決方案，憑借多年的經(jīng)驗，讓設(shè)計與互聯(lián)網(wǎng)技術(shù)結(jié)合，創(chuàng)造個性化、用戶體驗好的作品，建站類型包括：網(wǎng)站制作、成都做網(wǎng)站、企業(yè)官網(wǎng)、英文網(wǎng)站、手機端網(wǎng)站、網(wǎng)站推廣、國際域名空間、網(wǎng)站空間、企業(yè)郵箱。業(yè)務(wù)覆蓋孟州地區(qū)。

Python & BinaryTree

1. BinaryTree (二叉樹)

二叉樹是有限個元素的集合，該集合或者為空、或者有一個稱為根節(jié)點（root）的元素及兩個互不相交的、分別被稱為左子樹和右子樹的二叉樹組成。

• 二叉樹的每個結(jié)點至多只有二棵子樹(不存在度大于2的結(jié)點)，二叉樹的子樹有左右之分，次序不能顛倒。
• 二叉樹的第i層至多有2^{i-1}個結(jié)點
• 深度為k的二叉樹至多有2^k-1個結(jié)點；
• 對任何一棵二叉樹T，如果其終端結(jié)點數(shù)為N0，度為2的結(jié)點數(shù)為N2，則N0=N2+1

2. 二叉樹

生成二叉樹

# init a tree
def InitBinaryTree(dataSource, length):
  root = BTNode(dataSource[0])
  for x in xrange(1,length):
    node = BTNode(dataSource[x])
    InsertElementBinaryTree(root, node)
  return root
  print 'Done...'

另外有需要云服務(wù)器可以了解下創(chuàng)新互聯(lián)scvps.cn，海內(nèi)外云服務(wù)器15元起步，三天無理由+7*72小時售后在線，公司持有idc許可證，提供“云服務(wù)器、裸金屬服務(wù)器、高防服務(wù)器、香港服務(wù)器、美國服務(wù)器、虛擬主機、免備案服務(wù)器”等云主機租用服務(wù)以及企業(yè)上云的綜合解決方案，具有“安全穩(wěn)定、簡單易用、服務(wù)可用性高、性價比高”等特點與優(yōu)勢，專為企業(yè)上云打造定制，能夠滿足用戶豐富、多元化的應(yīng)用場景需求。

本文題目：Python定義二叉樹及4種遍歷方法實例詳解-創(chuàng)新互聯(lián)
網(wǎng)頁路徑：http://weahome.cn/article/gjhsi.html