Java教程

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

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

先序遍历

遍历过程为:

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

示例图

**加粗样式**

代码实现:

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

中序遍历

遍历过程为:

代码实现:

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