常用数据结构算法:二叉树的遍历(递归和非递归)
二叉树是常用的一种数据结构,今天记录一下学习到的二叉树的遍历方法,其中包括递归方式和非递归方式的遍历,这是在遍历方法上的分类。在遍历顺序上分类,二叉树的遍历可以分为前序、中序、后序遍历。所谓的前中 ...
二叉树是常用的一种数据结构,今天记录一下学习到的二叉树的遍历方法,其中包括递归方式和非递归方式的遍历,这是在遍历方法上的分类。在遍历顺序上分类,二叉树的遍历可以分为前序、中序、后序遍历。所谓的前中 ...
在一次面试当中,面试官问到了自己关于堆排序的一些细节,之前在整理各种高级排序的时候,有看过堆排序,然而在现场要给面试官讲解排序的原理的时候,发现自己懵逼了,所以还是需要特地写一篇随笔来记录堆排序的 ...