第六章二叉树 part05

最新推荐文章于 2024-05-21 23:16:53 发布

左手八嘎呀路

最新推荐文章于 2024-05-21 23:16:53 发布

阅读量126

点赞数 1

文章标签：算法二叉树

本文链接：https://blog.csdn.net/qq_16674623/article/details/138015321

版权

513.找树左下角的值

先序遍历


/**
 * Definition for a binary tree node.
 * type TreeNode struct {
 *     Val int
 *     Left *TreeNode
 *     Right *TreeNode
 * }
 */
var depth int
var res int
var maxDep int
func dfs(root *TreeNode) {
    if root == nil {
        return
    }
    depth++
    // Fist order
    if root.Left == nil && root.Right == nil && depth > maxDep{
        maxDep = depth
        res = root.Val
    }
    dfs(root.Left)
    dfs(root.Right)
    depth--
}
func initVar() {
	depth = 0
	res = 0
	maxDep = 0
}
func findBottomLeftValue(root *TreeNode) int {
	initVar()
	dfs(root)
	return res
}

112. 路径总和

/**
 * Definition for a binary tree node.
 * type TreeNode struct {
 *     Val int
 *     Left *TreeNode
 *     Right *TreeNode
 * }
 */
func hasPathSum(root *TreeNode, targetSum int) bool {
     if root == nil {
        return false
    }
    targetSum -= root.Val
    if root.Left == root.Right { // root 是叶子
        return targetSum == 0
    }
    return hasPathSum(root.Left, targetSum) || hasPathSum(root.Right, targetSum)
}