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

Sum of all nodes in a binary tree (Logic only: theory please)

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

谢谢。

Sample Binary Tree

二叉树是一种递归的数据结构...对于上图,你可以按照惯例向左走到尽头,然后从子节点返回,最后向父节点的右侧走去节点。基本上左侧[从我们的角度和节点的角度来看右侧]在总结时比右侧更优先。

对于上图.. 总和为 A+B+D+C+E+F

希望对您有所帮助