2020年8月28日
二叉树遍历
摘要： 二叉树遍历 树的遍历是树的一种重要的运算。所谓遍历是指对树中所有结点的信息的访问，即依次对树中每个结点访问一次且仅访问一次，我们把这种对所有节点的访问称为遍历（traversal）。那么树的两种重要的遍历模式是深度优先遍历和广度优先遍历,深度优先一般用递归，广度优先一般用队列。一般情况下能用递归实现 阅读全文
posted @ 2020-08-28 10:57 saseng 阅读(160) 评论(0) 推荐(0)