二叉树先序遍历递归实现

先序遍历方法：先访问根结点，先序遍历其左子树，先序遍历其右子树。

二叉树结构定义：

1

2

3

4

5

6

typedef struct TreeNode* BinTree;

struct TreeNode{

ElementType Data;

BinTree Left;

BinTree Right;

};

先序遍历方法：

1

2

3

4

5

6

7

8

9

void PreOrderTraversal(BinTree BT)

{

if (BT)

{

printf("%d", BT->Data);

PreOrderTraversal(BT->Left); //递归左子树

PreOrderTraversal(BT->Right); //递归右子树

}

}

二叉树

以上图来说明一下先序遍历过程，先到根，左子树，右子树。

A—>B—>D—>G—>H—>E —>C—>F—>I—>J

《二叉树先序遍历递归实现》上有2条评论

Pingback：输出所有二叉树的叶子结点 – 梁笔记
Pingback：树结构类型一些总结 – 梁笔记

评论已关闭。