摘要: 二叉树的遍历在笔试面试中经常遇到,今天就来写一写用递归的方法进行遍历。 遍历的含义是把树的所有结点访问且访问一次, 二叉树的遍历按照根结点的访问顺序的不同分为前序遍历,中序遍历,后续遍历 下面先贴出一二叉树: (1)前序遍历: 访问根结点->前序遍历左子树->前序遍历右子树 遍历顺序:ABDFGHI 阅读全文
posted @ 2017-06-18 20:42 cppeterpan 阅读(218) 评论(0) 推荐(0)