zoukankan      html  css  js  c++  java
  • Leetcode练习(Python):树类:求根到叶子节点数字之和:给定一个二叉树,它的每个结点都存放一个 0-9 的数字,每条从根到叶子节点的路径都代表一个数字。 例如,从根到叶子节点路径 1->2->3 代表数字 123。 计算从根到叶子节点生成的所有数字之和。 说明: 叶子节点是指没有子节点的节点。

    题目:

    求根到叶子节点数字之和:给定一个二叉树,它的每个结点都存放一个 0-9 的数字,每条从根到叶子节点的路径都代表一个数字。  例如,从根到叶子节点路径 1->2->3 代表数字 123。  计算从根到叶子节点生成的所有数字之和。  说明: 叶子节点是指没有子节点的节点。

    思路:

    深度优先。

    程序:

    # Definition for a binary tree node.
    # class TreeNode:
    #     def __init__(self, x):
    #         self.val = x
    #         self.left = None
    #         self.right = None
    
    class Solution:
        def sumNumbers(self, root: TreeNode) -> int:
            if not root:
                return 0
            result = []
            stack_sum = []
            stack_node = []
            stack_sum.append(str(root.val))
            stack_node.append(root)
            while stack_sum and stack_node:
                auxiliary_sum = stack_sum.pop()
                auxiliary_node = stack_node.pop()
                if auxiliary_node.left:
                    stack_sum.append(auxiliary_sum + str(auxiliary_node.left.val))
                    stack_node.append(auxiliary_node.left)
                if auxiliary_node.right:
                    stack_sum.append(auxiliary_sum + str(auxiliary_node.right.val))
                    stack_node.append(auxiliary_node.right)
                if not auxiliary_node.left and not auxiliary_node.right:
                    result.append(int(auxiliary_sum))
            return sum(result)
    

      

  • 相关阅读:
    格式控制符
    sort快速排序法
    堆积排序
    oracle常用命令
    C#中int和System.Int32理解总结
    IIS 7.5中的配置
    WPF循序渐进:XAML入门 .
    怎样找到excel两列之间同行相同的数据
    pl/sql functions and cbo costing
    Oracle 学习纲要
  • 原文地址:https://www.cnblogs.com/zhuozige/p/12951562.html
Copyright © 2011-2022 走看看