- 博客(2)
- 收藏
- 关注
原创 关于二叉树的前序,中序,后序遍历
当我们在建好一颗树之后,都想知道这么一长串的代码到底有没有问题呢?这个时候只要我们能够把这颗树给打印出来就能立马知晓了。首先来说说前序遍历,起始所谓的前序,中序,后序。这些都是相对于父节点来说的,如果是先打印父节点那么就是先序,以此类推中序就是在中间的位置打印父节点,那么后序就是在最后打印父节点。从树根开始,先打印然后往下递归打印,每次被传进去的就相当于是个新的父节点,如code所显示,我先是往左子树进行的递归,当我一路往左走到底时,就会return回来。然后再去找右子树打印。中序就是.
2021-10-26 08:42:22 107 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人