c语言数据结构-遍历

 (创作不易，感谢有你，你的支持，就是我前行的最大动力，如果看完对你有帮助，请留下您的足迹） 

目录

初识遍历：

创建二叉树  （http://t.csdn.cn/qgzDU）

遍历二叉树： 

前序遍历： 

中序遍历： 

后序遍历： 

---

初识遍历：

特点：

按某条搜索路线遍访每个结点且不重复（又称周游）

作用：
它是树结构插入、删除、修改、查找和排序运算的前提，是二叉树一切运算的基础和核心 

创建二叉树  （http://t.csdn.cn/qgzDU）

遍历二叉树： 

前序遍历： 

若二叉树为空，则空操作；否则
        1.访问根结点
        2.前序遍历左子树
        3.前序遍历右子树

特点：第一位一定是根节点

如下图所示：从根结点A开始，先遍历左子树B，然后再遍历B的左子树D，因为D没有左右子树，所以返回B点，遍历B的右子树E，遍历完A的左子树B后开始遍历A的右子树C （根-左-右）

/** 前序遍历：也叫做先根遍历、先序遍历、前序周游。可以记做根-左-右 */
void PreOrderTraverse(TreeNode* node) 
{
    //先访问根结点，然后遍历左子树，最后遍历右子树
    if (node) 
    {
        printf("[%d, %s]-", node->data.id, node->data.name);
        PreOrderTraverse(node->left);
        PreOrderTraverse(node->right);
    }
}

中序遍历： 

若二叉树为空，则空操作；否则
        1.中序遍历左子树
        2.访问根结点
        3.中序遍历右子树 

特点：根节点必在中间

如下图所示：先访问最左边的结点，然后访问相应的根结点，最后访问右结点（左-根-右） 

/** 中序遍历：也叫做中根遍历、中序周游。左-根-右 */
void InOrderTraverse(TreeNode* node) 
{
    if (node) 
    {
        InOrderTraverse(node->left);
        printf("[%d, %s]-", node->data.id, node->data.name);
        InOrderTraverse(node->right);
    }
}

后序遍历： 

若二叉树为空，则空操作；否则
        后序遍历左子树
        后序遍历右子树
        访问根结点 

特点：最后一位一定是根节点

如下图所示：先访问左结点，在访问右结点，最后访问根结点（左-右-根） 

/** 后序遍历：也叫做后根遍历、后序周游。左-右-根 */
void PostOrderTraverse(TreeNode* node)
{
    if (node) 
    {
        PostOrderTraverse(node->left);
        PostOrderTraverse(node->right);
        printf("[%d, %s]-", node->data.id, node->data.name);
    }
}