胡乱不乱来 2星
共回答了255个问题采纳率:94.2% 评论
遍历二叉树的方法
前序遍历:按照“根左右”,先遍历根节点,再遍历左子树 ,再遍历右子树
中序遍历:按照“左根右“,先遍历左子树,再遍历根节点,最后遍历右子树
后续遍历:按照“左右根”,先遍历左子树,再遍历右子树,最后遍历根节点
其中前,后,中指的是每次遍历时候的根节点被遍历的顺序
============
拓展资料
二叉树是一个相当重要的数据结构,它的应用面非常广,并且由他改进生成了很多重要的树类数据结构,如红黑树,堆等,应用价值之高后面深入学习便有体会,因此,掌握它的基本特征和遍历方式实现是学好后续数据结构的基础,理论方面其实我们看到二叉树的形状,我们自己画图都能总结出来,但是代码实现这一块,初学者不是很好理解,树的遍历利用了递归的思想,递归的思想本质无非就是循环,方法调方法,所以,理解二叉树遍历的代码实现最好的方式就是按照它的遍历思想自己画出图来一步一步的遍历一遍,先把这个遍历过程想明白了,然后再根据递归的思想,什么时候调什么样的方法,自然就能很容易想明白了
11小时前
猜你喜欢的问题
16天前1个回答
16天前2个回答
16天前1个回答
16天前1个回答
16天前3个回答
16天前1个回答
热门问题推荐
3个月前2个回答
1个月前1个回答
16天前1个回答
3个月前1个回答
4个月前2个回答
2个月前2个回答
2个月前1个回答
1个月前1个回答
1个月前1个回答