(资料图片)

相信目前很多小伙伴对于怎么遍历二叉树都比较感兴趣,那么小搜今天在网上也是收集了一些与怎么遍历二叉树相关的信息来分享给大家,希望能够帮助到大家哦。

1、二叉树的前序遍历先访问根节点 ,然后是左子树、右子树。

2、二叉树的中序遍历先访问左子树,然后是根节点、右子树。

3、二叉树的后序遍历先访左子树,然后是右子树、根节点。

4、练习:前序遍历:ABDEFGC中序遍历:DEBGFAC后序遍历: EDGFBCA

本文到此结束,希望对大家有所帮助。

推荐内容