数据结构：栈用于存储树的节点，count是一条路径的值，sum是所有路径的值。首先创建一个栈用来存储当前路径，从根节点开始遍历树，遍历到叶子节点时便是一条完整的路径。此时该栈所有节点的数值之和也就是这条路径的长度，将该长度与之前的长度sum相加得到当前所有路径的长度之和。然后将该叶子节点提出栈，栈顶指针指向其父节点，开始寻找父节点有没有其他孩子，继而循环遍历父节点的其他孩子节点，直到找到下一条路径。以此循环，直到找到所有路径为止。 #include <stack> class Solution { public: /** * @param root TreeNode类 * @ret...