二叉树先序遍历(递归与非递归)及C语言实现

2021年9月27日 17点热度 0条评论 来源: 数据结构教程

二叉树先序遍历的实现思想是:

  1. 访问根节点;
  2. 访问当前节点的左子
  3. 若当前节点无左子树,则访问当前节点的右子树;

                                                                              1 二叉树
 

以图  1 为例,采用先序遍历的思想遍历该二叉树的过程为:

  1. 访问该二叉树的根节点,找到 1;
  2. 访问节点 1 的左子树,找到节点 2;
  3. 访问节点 2 的左子树,找到节点 4;
  4. 由于访问节点 4 左子树失败,且也没有右子树,因此以节点 4 为根节点的子树遍历完成。但节点 2 还没有遍历其右子树,因此现在开始遍历,即访问节点 5;
  5. 由于节点 5 无左右子树,因此节点 5 遍历完成,并且由此以节点 2 为根节点的子树也遍历完成。现在回到节点 1 ,并开始遍历该节点的右子树,即访问节点 3;
  6. 访问节点 3 左子树,找
    原文作者:数据结构教程
    原文地址: https://blog.csdn.net/qq_25775935/article/details/88647537
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系管理员进行删除。