Java教程

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

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

先序遍历

遍历过程为：

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

示例图

**加粗样式**

代码实现：

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

中序遍历

遍历过程为：

代码实现：

在这里插入代码片
这篇关于数据结构与算法 二叉树的遍历的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航