树的遍历

一、前言

我通过学习大致了解了树的遍历,其中前序遍历是

前序遍历(Pre-order Traversal):从根节点开始,先访问根节点,然后递归地前序遍历左子树,最后递归地前序遍历右子树。

中序遍历是

中序遍历(In-order Traversal):从根节点开始,先递归地中序遍历左子树,然后访问根节点,最后递归地中序遍历右子树。

后续遍历是

后序遍历(Post-order Traversal):从根节点开始,先递归地后序遍历左子树,然后递归地后序遍历右子树,最后访问根节点。

二、题目

三、我的解答

1.前序遍历:DBACEGF

2.中序遍历:ABCDEFG

3.后序遍历:ACBFGED

posted @ 2023-11-12 16:59  20231420  阅读(19)  评论(0编辑  收藏  举报