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)
    

      

  • 相关阅读:
    编译安装LAMP之php-5.4.13、xcache-2.0及使用ab命令实现压力测试
    编译安装LAMP之MySQL-5.5.28(通用二进制格式)
    编译安装LAMP之httpd-2.4.4
    建立LAMP平台
    MySQL初步,数据类型及SQL语句
    数据库及MySQL
    PHP相关概念及配置
    CSS:页面美化和布局控制
    HTML标签:表单标签
    web概念简述,HTML学习笔记
  • 原文地址:https://www.cnblogs.com/zhuozige/p/12951562.html
Copyright © 2011-2022 走看看