二叉樹的一些基本知識總結

學了學二叉樹,這裏說說怎樣遍歷二叉樹. 四種方式:前序遍歷,中序遍歷,後序遍歷,層次遍歷. 主要說說遞歸的遍歷方法 前序: 先根節點，後左子樹，再右子樹. 中序: 先左子樹，後根節點，再右子樹. 後序: 先左子樹，後右子樹，再根節點. 層序遍歷：按照層的關係,從上到下,從左到右,一個一個遍歷(用隊列實現) 這是圖片形式: 這是先序遍歷的非遞歸方法 中序： 後序: 層序: 然後有一類題,給你中序和前

>>阅读原文<<