数据结构与算法 二叉树的遍历

先序遍历

遍历过程为：

1. 访问根节点
2. 先序遍历其左子树
3. 先序遍历其右子树

示例图

代码实现：

void PreOrderTraversal(BinTree BT)
{
  // 判断节点是否为空节点
  if(BT){
    //  这是要对节点中数据进行的操作
    printf("%d", BT->Date);
    //  递归遍历子节点
    PreOrderTraversal(BT->Left);
    PreOrderTraversal(BT->Right);
  }
}

中序遍历

遍历过程为：

代码实现：

在这里插入代码片

标签：遍历,PreOrderTraversal,代码,BT,二叉树,数据结构,节点,先序
来源： https://blog.csdn.net/MailWithoutName/article/details/120468291