二叉樹中的三種遍歷方式
摘要:
對于二叉樹:的幾種遍歷方式1、先序遍歷:先序遍歷是先輸出根節點,再輸出左子樹,最后輸出右子樹。上圖的先序遍歷結果就是:ABCDEF2、中序遍歷:中序遍歷是先輸出左子樹,再輸出根節點,最后輸出右子樹。上圖的中序遍歷結果就是:CBDAEF3、后序遍歷:后序遍歷是先輸出左子樹,再輸出右子樹,最后輸出根節點。上圖的后序遍歷結果就是:CDBFEA#include #include typedef char TelemType;typedef struct TNode{TelemType data;struct TNode *lchild,*rchild;} BitNode;//聲明BitNode* cr 閱讀全文
posted @ 2013-10-14 21:38
seekrays2
閱讀(5841)
評論(0)
推薦(1)
浙公網安備 33010602011771號