一个简单的二叉树例子来理解递归
摘要:
一.描述 一个简单的二叉树的例子,比如求二叉树的所有节点的和 比如下面这棵树,所有节点的和为 1+2+3=6 二.递归法来求解 通过树的结构可以得到解法,即总和为当前节点的和加上左节点的和加上右节点的和 即 Sum = cur.val + cur.left.val + cur.right.val 根 阅读全文
posted @ 2020-11-27 21:04 Lunamonna 阅读(262) 评论(0) 推荐(0) 编辑