在二叉树中深度优先算法与先序算法有什么不同？为什么要分成这两个？
1个回答
展开全部
二叉树的先序遍历才是严格按图的深度优先的算法，但是中序和后序也是深度优先，只是访问根结点的时机不同
更多追问追答
追问
感觉书上先序遍历比深度优先算法简单耶！
追答
因为二叉树最多只有两棵子树，并且没有环路，但是深度优先既需要考虑避免环路，并且也需要考虑一个结点的多个分支，自然算法要复杂些了，其实原理是完全一致的
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
