LucX

分类

题解(3)

/ 注册

全部文章（共3篇）

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

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * }; * * C语言声明定义全局变量请加上static，防止重复定义 */ /** * 代码中的类名、方法...

C

2022-02-22

1 378

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

分类讨论解法 1）pNode有无右子树，有→2），无→3）； 2）有右子树，找到右子树的最左节点返回即可； 3）无右子树，则中序输出的下一节点必然在pNode的上层。看→4）； 4）上层为左节点，返回即可；上层为右节点，找上层的上层，重复4）。 /** * struct TreeLinkNode...

C

2022-02-22

0 370

题解 | #两个队列实现栈#

队列部分可以跳过↓ struct Node{ int data; struct Node *next; }; struct QNode{ struct Node *rear; // add struct Node *front; // delete }; type...

C

2022-02-20

0 430