10. 二叉树-DFS (递归)

正文

class TreeNode(var value: Int) {
    var left: TreeNode? = null
    var right: TreeNode? = null
}

fun dfs(root: TreeNode?) {
    root?: return
    // visit() // 先序遍历
    dfs(root.left)  
    // visit() // 中序遍历
    dfs(root.right)  
    // visit() // 后序遍历
}

fun visit(root: TreeNode){
    println(root.value)
}