例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
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由半码博客整理，本文链接：https://www.bmabk.com/index.php/post/123540.html
