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

本文主要是介绍数据结构与算法 二叉树的遍历，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

先序遍历

遍历过程为：

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

示例图

代码实现：

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

中序遍历

遍历过程为：

代码实现：

在这里插入代码片

这篇关于数据结构与算法 二叉树的遍历的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！