二叉树后序遍历递归实现

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

二叉树结构定义：

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 PostOrderTraversal(BinTree BT)

{

if (BT)

{

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

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

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

}

}

二叉树

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

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

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

Pingback：如何求二叉树的高度 – 梁笔记

评论已关闭。