数据结构
一边追光一边听雨
这个作者很懒,什么都没留下…
展开
-
二叉树深度的递归与非递归求法
二叉树深度的递归与非递归求法递归求法非递归求法 递归求法 // 注意递归边界 int depth(node* root) { if(root == NULL) return 0; if(root->left == NULL && root->right == NULL) return 1; int ldepth = depth(root->left)+1; int rdepth = depth(root->ri原创 2020-10-13 00:45:53 · 225 阅读 · 0 评论 -
二叉树遍历
数据结构二叉树系列二叉树遍历 二叉树遍历 ①先序遍历 // 先序遍历 void pretravel(node* root) { if(root == NULL) return ; cout<< root->val << endl; pretravel(root->left); pretravel(root->right); } ②中序遍历 // 中序遍历 void medtravel(node* root)原创 2020-10-13 00:20:21 · 56 阅读 · 0 评论 -
2020-09-22
leetcode-------链表Medium篇 这里写目录标题leetcode-------链表Medium篇①剑指 Offer 35. 复杂链表的复制二级目录三级目录 ①剑指 Offer 35. 复杂链表的复制 题目如下。 注:该题解决思路通过参考大佬解法才懂!!!太牛了!!!。 // An highlighted block /* // Definition for a Node. class Node { public: int val; Node* next原创 2020-09-22 20:26:17 · 89 阅读 · 0 评论