...

class Solution { public: int TreeDepth(TreeNode* pRoot) { if(!pRoot) retu ...

一个关于权重的问题，需要将数据关系中最大权重的路径找到，然后就想到了《数据结构》中的DFS... 　 ...

// ConsoleApplication2.cpp : 定义控制台应用程序的入口点。 // ...

题目 　　给定一个二叉树，任意两个节点之间必然是有一条路径相通的，假定父节点和它的孩子节点的距离为单位1，求二叉树中相距最远的两个节点间的路径长度 分析 　　这是一个简单的动态规划问题，假设某个节点node,到它的最低叶节点的长度为len(node)，所求的最长路径必然经过一个最高 ...

有一棵二叉树，如下图所示： 其中 # 表示空结点。 先序遍历：A B D E G C F 问题：怎么得到从根结点到任意结点的路径呢？ 示例：输入 G，怎么得到从结点 A 到结点 G 的路径呢？ 很明显，我们一眼就能看出来路径是 A B E G。如何通过程序得到这条 ...

题目来源 给定一个非空二叉树，返回其最大路径和。 本题中，路径被定义为一条从树中任意节点出发，沿父节点-子节点连接，达到任意节点的序列。 该路径至少包含一个节点，且不一定经过根节点。 示例1： 示例2： 题目分析 有没有发现这一篇多了这一 ...

...