例1：写出这棵树的先序遍历,中序遍历,后序遍历结果

1、先序遍历

遍历顺序：根节点——>左子树——>右子树
遍历结果：A—>B—>D—>H—>E—>C—>F—>G

2、中序遍历

遍历顺序：左子树——>根节点——>右子树
遍历结果：H—>D—>B—>E—>A—>F—>C—>G

3、后序遍历

遍历顺序：左子树——>右子树——>根节点
遍历结果：H—>D—>E—>B—>F—>G—>C—>A

例2：写出这棵树的先序遍历,中序遍历,后序遍历结果

1、先序遍历

遍历顺序：根节点——>左子树——>右子树
遍历结果：0—>1—>3—>7—>8—>4—>9—>2—>5—>6

2、中序遍历

遍历顺序：左子树——>根节点——>右子树
遍历结果：7—>3—>8—>1—>9—>4—>0—>5—>2—>6

3、后序遍历

遍历顺序：左子树——>右子树——>根节点
遍历结果：7—>8—>3—>9—>4—>1—>5—>6—>2—>0