1. 前序遍历
void PreOrderTraverse(BiTree T)
{
if (T == NULL) return;
printf("%c", T -> data); /* 显示结点数据,可以更改为其他对结点操作 */
PreOrderTraverse(T -> lchild); /* 再先序遍历左子树 */
PreOrderTraverse(T -> rchild); /* 最后先序遍历右子树 */
}
2. 中序遍历
void InOrderTraverse(BiTree T)
{
if (T == NULL) return;
InOrderTraverse(T -> lchild); /* 中序遍历左子树 */
printf("%c", T -> data); /* 显示结点数据,可以更改为其他对结点操作 */
InOrderTraverse(T -> rchild); /* 中序遍历右子树 */
}
3. 后序遍历