dfs遍历二叉树

原创
03/24 09:57
阅读数 75

dfs

从顶点v出发深度遍历的算法

  1. 访问v
  2. 依次从顶点v未被访问的邻接点出发深度遍历。

dfs算法最大特色就在于其递归特性,使得算法代码简洁。但也由于递归使得算法难以理解,原因在于递归使得初学者难以把握程序运行到何处了!一点建议就是先学好递归,把握函数调用是的种种。

代码

type TreeNode struct {
     Val int
     Left *TreeNode
     Right *TreeNode
}

func dfs(root *TreeNode) {
	if root == nil {
		return false
	}
	fmt.Println(root.Val)
	dfs(root.Left)
	dfs(root.Right)
}
展开阅读全文
打赏
0
0 收藏
分享
加载中
更多评论
打赏
0 评论
0 收藏
0
分享
返回顶部
顶部