算法
htj10
这个作者很懒,什么都没留下…
展开
-
二叉树的先、中、后、层次 遍历的模板
文章目录先序遍历(NLR)中序遍历(LNR)后序遍历(LRN)层次遍历 struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } } 先序遍历(NLR) 递归版本 void preOrder(TreeNode* root){ if (!root) return; // proces原创 2020-12-28 21:48:28 · 130 阅读 · 0 评论 -
剑指offer
文章目录斐波那契数列跳台阶 斐波那契数列 斐波那契数列(Fibonacci sequence),又称黄金分割数列、因数学家莱昂纳多·斐波那契(Leonardoda Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、…… 使用递归 class Solution { public: int Fibonacci(int n) { if(0 == n || 1 == n) retur原创 2020-12-05 17:21:54 · 222 阅读 · 0 评论