树的遍历
一、前言
我通过学习大致了解了树的遍历,其中前序遍历是
前序遍历(Pre-order Traversal):从根节点开始,先访问根节点,然后递归地前序遍历左子树,最后递归地前序遍历右子树。
中序遍历是
中序遍历(In-order Traversal):从根节点开始,先递归地中序遍历左子树,然后访问根节点,最后递归地中序遍历右子树。
后续遍历是
后序遍历(Post-order Traversal):从根节点开始,先递归地后序遍历左子树,然后递归地后序遍历右子树,最后访问根节点。
二、题目
三、我的解答
1.前序遍历:DBACEGF
2.中序遍历:ABCDEFG
3.后序遍历:ACBFGED