练习时长的代码练习生

分类

/ 注册

全部文章（共10篇）

题解 | #合并二叉树#

非递归层次遍历，改造树tree1： class Solution { public: TreeNode* mergeTrees(TreeNode* t1, TreeNode* t2)&nb...

C++ 队列二叉树

2022-10-20

0 284

题解 | #把二叉树打印成多行#

class Solution { public: vector<vector<int> > Print(TreeNode* pRo...

广度优先搜索二叉树队列 C++

2022-08-06

0 336

题解 | #在二叉树中找到两个节点的最近公共祖先#

分别用两个数组记录寻找到o1和o2的路径上的值，同时遍历两数组，最后一个相等的数就是他们的最近公共祖先。 class Solution { public: bool flag=0; ...

C++ 二叉树递归

2022-08-03

0 324

题解 | #二叉搜索树与双向链表#

在中序遍历中调整： static struct TreeNode* q=NULL; void order(struct TreeNode* p){ if(p->left) ...

二叉树链表 C C++

2022-07-21

0 371

题解 | #二叉树中和为某一值的路径(二)#

class Solution { public: int n; vector<int> p; vecto...

二叉树 C++

2022-07-18

0 231

题解 | #二叉搜索树的后序遍历序列#

根据BST树的性质求解，时间复杂度O(n^2)，空间复杂度O(1) 思路：后序遍历的最后一个元素必定为根结点值，因此将数组从后向前遍历，依次以当前数组元素为基准结点。遇到比此时基准结点值小的数时，该数所在结点肯定在基准结点左侧，标记该数，遍历至数组第一个数。若在此过程中出现了比基准结点...

数组二叉树 C C++

2022-07-18

0 334

题解 | #二叉树的镜像#

自顶向下交换左右结点 class Solution { public: void reverse(TreeNode* p){ ...

二叉树 C C++

2022-07-15

0 286

题解 | #树的子结构#

一.递归在A树中先序访问并比较结点，遇到与B树头结点值相等时，以A树当前结点为头结点再同时对A子树与B树先序访问并比较。 //先序遍历（递归）判断 #include <stdbool.h> bool match(struct TreeNode*&...

C 二叉树队列递归

2022-07-14

0 302

题解 | #从上往下打印二叉树#

int* PrintFromTopToBottom(struct TreeNode* root, int* returnSize ) { // write cod...

C 二叉树

2022-07-13

0 264

题解 | #二叉树的下一个结点#

题目隐含的第一个参数是二叉树（不用管），第二个参数pNode指向二叉树中的一个结点，题目要返回pNode结点在这个二叉树的中序遍历下一个结点地址。因为中序遍历是左->根->右（简单点就是把树看成整体，不管结点父子关系，按结点从左到右出现的顺序遍历），所以分两种情况讨论：一...

二叉树 C C++

2022-07-02

0 254