二叉树的前序遍历（递归）

遍历的作用：

它是树结构插入，删除，修改，查找和排序运算的前提，是二叉树一切运算的基础和核心。

遍历二叉树——从根结点触发，按照某种次序依次访问二叉树中所有结点，使得每个结点均被访问一次且仅被访问一次。

前序遍历：

若二叉树为空，则空操作；

若不为空：则

先访问根结点

前序遍历左子树

前序遍历右子树

前序遍历的结果：

过程解释：先访问根结点A，然后前序遍历左子树，访问A的左结点即B，然后访问B的左节点D，然后D没有左结点了，就访问B的右节点E，然后左子树遍历完了，开始前序遍历右子树，访问A的右节点C，然后访问C的左节点F，然后F没有左结点了，就访问C的右节点G，然后右子树遍历完了，结束；

代码的方式来实现：

void PreOrderTraverse(TreeNode* node)
{//先访问根结点，然后遍历左子树，最后遍历右子树if(node){printf("%d %s\n",node->data.id,node->data.name);PreOrderTraverse(node->left);PreOrderTraverse(node->right);} }

其他代码在我的文章二叉树的二叉链表的创建，直接把这个放里面就可以运行了

在主函数里加上这两段代码即可

 printf("前序遍历结果：\n");PreOrderTraverse(tree.root);

二叉树的前序遍历（递归）相关推荐

LeetCode 144. 二叉树的前序遍历(递归)(迭代)(颜色标记法)
题目描述给定一个二叉树,返回它的前序遍历. 思路详见链接代码递归法 #class TreeNode: # def __init__(self,x): # self.val = x # self ...
Leetcode题库 144.二叉树的前序遍历(递归 C实现)
文章目录解析代码解析前序遍历:先中再左后右 Func函数,接收一个节点,节点非空,则存入val值,并分别遍历其左右子树 ret数组存储每个非空节点的val值 pos为下一个存入ret数组的数据 ...
leetcode144. 二叉树的前序遍历(递归+迭代)
一:题目二:上码 1:递归 class Solution {public:void preorder(TreeNode* root,vector<int>&v ) {if(roo ...
二叉树前序遍历(递归法和迭代法(即非递归法))——C++
声明:本文原题主要来自力扣力扣,记录此博客主要是为自己学习总结,不做任何商业等活动本文主要讲解二叉树的前序遍历递归法和迭代法.中序遍历和后序遍历可以参考博主下面两篇博客:二叉树中序遍历(递归法和迭代 ...
[leetcode] 144. 二叉树的前序遍历
144. 二叉树的前序遍历递归写法 class Solution {public List<Integer> preorderTraversal(TreeNode root) {List ...
二叉树的前序遍历，中序遍历，后序遍历
这三也是经典的二叉树的三种方法二叉树的前序遍历递归实现 public class Main4 {static ArrayList<TreeNode> list = new ArrayL ...
二叉树的前序遍历(C语言)
我们从两个方向讲解二叉树的前序遍历(递归+迭代) 一.递归思想: 从根节点开始向其左孩子遍历每经过一个节点记录一下该节点的数值(只在第一次经过该节点时进行记录),当走到NULL时返回上一个节点,然后 ...
python非递归前序遍历二叉树_LintCode66：二叉树的前序遍历(python)
66. 二叉树的前序遍历给出一棵二叉树,返回其节点值的前序遍历. 样例样例 1: 输入:{1,2,3} 输出:[1,2,3] 解释: 1 / \ 2 3 它将被序列化为{1,2,3} 前序遍历样 ...
二叉树的层序遍历，前序遍历(递归，非递归)，中序遍历（递归，非递归），后续遍历（递归，非递归）
文章目录二叉树的层序遍历前序遍历递归版本非递归版本中序遍历递归版本非递归版本后序遍历递归版本非递归版本二叉树的层序遍历 void printTree(BinaryTree* ar ...
二叉树前序遍历--递归
前序遍历的概念:遍历顺序-根左右,从根节点往下查找,先找左子树.直至左子树为空(左子节点逐个入栈.直至左子节点为空),再找右子树(出栈找右子节点)第一次经过节点即打印,直到打印null,往回溯,打印右 ...

二叉树的前序遍历（递归）

二叉树的前序遍历（递归）相关推荐

最新文章

热门文章