二叉树节点和最大路径,输出节点

2人阅读 评论(0) 收藏 举报
分类:

题目

二叉树最长路径,输出节点

思路

前序遍历,比较每一条路径的节点和,保留最长路径

代码

 static LinkedList<TreeNode> result;
 static void LongPath(TreeNode root, LinkedList<TreeNode> list, int sum, int max) {
        list.push(root);
        sum += root.val;
        if (null == root.right && null == root.left){
            if (max < sum) {
                result = new LinkedList<>(list);
                max = sum;
            }
        }

        if (root.left != null)
            LongPath(root.left, list, sum, max);
        if (root.right != null)
            LongPath(root.right, list, sum, max);
        list.pop();
    }
查看评论

基于以太坊的私网建立、合约部署、多节点挖矿

-
  • 1970年01月01日 08:00

树——二叉树中最大路径和and二叉树节点间的最大距离

题目:binary-tree-maximum-path-sum 找出二叉树中最大路径和,路径可以以任意一个结点开始和结束,但是路径必须连续; 例如: 1 / \ ...
  • jingsuwen1
  • jingsuwen1
  • 2016-05-10 19:42:50
  • 485

LeetCode—***寻找二叉树中任意两个节点之间的最大值Binary Tree Maximum Path Sum

Binary Tree Maximum Path Sum
  • xietingcandice
  • xietingcandice
  • 2014-08-27 21:06:00
  • 675

数据结构 - 求二叉树中结点的最大距离(C++)

// ------BTreeMaxNodeLength.cpp------ #include using namespace std; template struct BTNode { /...
  • chimomo
  • chimomo
  • 2014-11-11 22:53:54
  • 1471

leetcode 找到树中距离最大的两个结点,Python实现

题目: Given a binary tree, you need to compute the length of the diameter of the tree. The diamet...
  • u012560212
  • u012560212
  • 2017-05-24 22:03:31
  • 626

二叉树中节点的最大的距离

问题定义 把二叉树看成一个图,父子节点之间的连线看成是双向的,定义“距离”为两个节点之间的边数。例如下图中最大距离为红线的条数为6. 分析 方法一、 typedef struct...
  • yangquanhui1991
  • yangquanhui1991
  • 2016-08-12 21:33:41
  • 690

求二叉树的所有结点之和,Python实现

问题: 求二叉树所有结点之和。 思路: 遍历所有结点,将当前结点的值加入最终的结果,再继续遍历其左右结点。 # Definition for a binary tree node. # class T...
  • u012560212
  • u012560212
  • 2017-05-25 16:27:59
  • 646

变形二叉树中节点的最大距离(树的最长路径)——非递归解法

问题描述: 如果我们把二叉树看成一个图,父子节点之间的连线看成是双向的,我们姑且定义"距离"为两节点之间边的个数。  写一个程序,求一棵二叉树中相距最远的两个节点之间的距离。测试用的树:    ...
  • hgqqtql
  • hgqqtql
  • 2014-10-04 01:16:26
  • 1432

二叉树的最大结点

二叉树的最大结点
  • wx20153724
  • wx20153724
  • 2017-04-08 10:59:35
  • 639

c++实现二叉树中节点的最大距离

文章前半部分能懂,可是后面的Milo不是很理解,可能有待以后学习..... 微软面试题之一,难度系数中,题目描述如下: 求二叉树中节点的最大距离...  如果我们把二叉树看成一个图,父子节点之间...
  • ghevinn
  • ghevinn
  • 2014-01-25 13:39:14
  • 1722
    个人资料
    持之以恒
    等级:
    访问量: 1万+
    积分: 1208
    排名: 4万+
    最新评论