二叉树中所有节点的总和(仅逻辑:请理论)

时间:2016-12-10 21:04:00

标签: sum binary-tree nodes

嘿,我只是想从理论上理解答案,即逻辑。

感谢。

1 个答案:

答案 0 :(得分:0)

Sample Binary Tree

二叉树是递归数据结构...对于上面的图像,您可以按照约定向左移动直到到达结束并从子节点返回并最终朝向父节点的右侧。基本上左侧[从我们的视图和右侧从节点的角度]在总结时比右侧更优先。

上面的图片.. 总和将是A + B + D + C + E + F

希望有所帮助