1.遍历

递归:

数据结构--树--2--遍历树

数据结构--树--2--遍历树

数据结构--树--2--遍历树

访问的时机不同;


非递归的方法

中序

堆栈的方法;

数据结构--树--2--遍历树

递归的样式;从左侧开始压栈,然后按照蚂蚁走路的方式走路;

层序遍历;队列的方法

数据结构--树--2--遍历树

一层一层的进入队列;

数据结构--树--2--遍历树

利用递归来输出  叶子节点

数据结构--树--2--遍历树

求树的深度;

数据结构--树--2--遍历树



相关文章: