深度优先: 先序遍历:先处理父节点,在处理儿子节点 中序遍历:左子节点—>父节点—>右子节点 后序遍历:右子节点—>父节点—>左子节点 (使用递归实现) 广度优先: 层次遍历:第D层所有节点—>第D+1层所有节点 (使用队列实现)