數據結構(c語言版 5.2.1 二叉樹的遍歷)

1.先序遍歷 先序遍歷(DLR)的遞歸過程爲:若二叉樹爲空,遍歷結束。否則: (1)訪問根結點; (2)先序遍歷根結點的左子樹; (3)先序遍歷根結點的右子樹。 算法:void PreOrder (BiTree bt) /* 先序遍歷二叉樹bt*/ { if (bt==NULL) return; /* 遞歸調用的結束條件*/ Visit(bt->data); /* 訪問結點的數據域*/ Pr
相關文章
相關標籤/搜索