摘要：
二叉树的遍历分为深度优先遍历（DFS)和广度优先遍历（BFS) DFS遍历主要有： 前序遍历 中序遍历 后序遍历 一、递归实现DFSNode.java: 递归遍历： 二、非递归实现DFS（依靠栈） 三、实现层序遍历（依靠队列） 阅读全文
摘要：
通用树的理论知识 一、树的定义 由一个或多个（n>=0）节点组成的有限集合T，有且仅有一个节点称为根（root），当n>1时，其7余的节点为m（m>=0）个互不相交的有限集合T1，T2，...，Tm。每个集合本身又是棵树，称其为根的子树。注意：空树也是树，树具有递归性。 二、树的相关术语 1. 根： 阅读全文