前言
樹型結構是一類重要的非線性數據結構，其中以樹和二叉樹最為常用，是以分支關系定義的層次結構。樹結構在客觀世界中廣泛存在，如人類社會的族譜和各種社會組織機構；在計算機領域中也有廣泛應用，如在編譯程序中，可用樹來表示源程序的語法結構；在數據庫系統中，樹型結構也是信息的重要組織形式之一；在機器學習中，決策樹，隨機森林，GBDT等是常見的樹模型。
樹（Tree）是個結點的有限集。在任意一棵樹中：（1）有且僅有一個特定的稱為根（Root）的節點；（2）當時，其余節點可分為個互不相交的有限集其中每一個集合本身又是一棵樹，并且稱為根的子樹（SubTree）。
圖1 樹型結構
python創建與遍歷二叉樹
python創建和遍歷二叉樹，可以使用遞歸的方式，源代碼如下：
#!/usr/bin/python
class node():
def __init__(self,k=None,l=None,r=None):
self.key=k;
self.left=l;
self.right=r;
def create(root):
a=raw_input('enter a key:');
if a is '#':
root=None;
else:
root=node(k=a);
root.left=create(root.left);
root.right=create(root.right);
return root;
def preorder(root): #前序遍歷
if root is None:
return ;
else :
print root.key;
preorder(root.left);
preorder(root.right);
def inorder(root): #中序遍歷
if root is None:
return ;
else:
inorder(root.left);
print root.key;
inorder(root.right);
def postorder(root): # 后序遍歷
if root is None:
return ;
else :
postorder(root.left);
postorder(root.right);
print root.key;
root=None; # 測試代碼
root=create(root);
preorder(root);
inorder(root);
postorder(root);
運行程序，建立二叉樹如圖：
前序遍歷結果為： a b c d e f
中序遍歷結果為：c b d a f e
后序遍歷結果為：c d b f e a
總結
到此這篇關于python創建與遍歷二叉樹的文章就介紹到這了,更多相關python創建與遍歷二叉樹內容請搜索腳本之家以前的文章或繼續瀏覽下面的相關文章希望大家以后多多支持腳本之家！
您可能感興趣的文章:- python數據結構之二叉樹的遍歷實例
- Python利用前序和中序遍歷結果重建二叉樹的方法
- python二叉樹遍歷的實現方法
- Python實現二叉樹結構與進行二叉樹遍歷的方法詳解
- python實現的二叉樹定義與遍歷算法實例
- Python編程實現二叉樹及七種遍歷方法詳解
- Python實現輸入二叉樹的先序和中序遍歷，再輸出后序遍歷操作示例
- Python實現二叉樹的常見遍歷操作總結【7種方法】
- Python實現二叉樹前序、中序、后序及層次遍歷示例代碼
- python先序遍歷二叉樹問題
