摘要: 给定一个完美二叉树,其所有叶子节点都在同一层,每个父节点都有两个子节点。二叉树定义如下: struct Node { int val; Node *left; Node *right; Node *next; } 填充它的每个 next 指针,让这个指针指向其下一个右侧节点。如果找不到下一个右侧节点 阅读全文
posted @ 2020-10-15 13:10 wsl-hitsz 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 确定递归函数的参数和返回值: 确定哪些参数是递归的过程中需要处理的,那么就在递归函数里加上这个参数, 并且还要明确每次递归的返回值是什么进而确定递归函数的返回类型。 我认为这个是最重要的,这个想明白了,那么单层递归的逻辑就很自然的出来了 确定终止条件: 写完了递归算法, 运行的时候,经常会遇到栈溢出 阅读全文
posted @ 2020-10-15 12:46 wsl-hitsz 阅读(1165) 评论(0) 推荐(0) 编辑