Python實現二叉樹及其4種遍歷

Python & BinaryTree 1. BinaryTree (二叉樹) 二叉樹是有限個元素的集合，該集合或者爲空、或者有一個稱爲根節點（root）的元素及兩個互不相交的、分別被稱爲左子樹和右子樹的二叉樹組成。 二叉樹的每一個結點至多隻有二棵子樹(不存在度大於2的結點)，二叉樹的子樹有左右之分，次序不能顛倒。 二叉樹的第i層至多有2^{i-1}個結點 深度爲k的二叉樹至多有2^k-1個結點；

>>阅读原文<<