大内高手
大内高手
全部文章
题解
前端(1)
归档
标签
去牛客网
登录
/
注册
大内高手
There is challenge, there is chance.
全部文章
/ 题解
(共4篇)
题解 | #二叉树的下一个结点#
此题考查的是有关于中序遍历的基础知识-中序遍历的下一个节点。做题思路写在了注释里面。直接上代码⬇️ #include <iostream> using namespace std; struct TreeLinkNode { int val; TreeLinkNode *...
CPP
二叉树
2021-06-16
1
562
二叉树构建与遍历 - Tree Traversals
我采用经典思路:构建二叉树、然后再进行层序遍历。思路很简单,构建过程也是很基础。柳神的思路很特殊,值得对照思考。链接在此 // runtime: 4ms // space: 384K // https://pintia.cn/problem-sets/994805342720868352/probl...
CPP
PAT
二叉树
2020-05-01
0
823
二叉排序树
本题考察的是二叉树的建立,并且输出父节点的值。所以函数Insert的参数里多了一个int型的变量father,记录的是父节点的值。因为二叉排序树的新增节点都是在叶子处,所以root == NULL时,新建一个结点BTree(x)。 // runtime: 5ms // space: 504K #in...
CPP
二叉树
2020-03-15
11
941
二叉树的遍历
此题考察最基本的二叉树的构造和中序遍历。 // runtime: 3ms // space: 488K #include <iostream> #include <string> using namespace std; // 二叉树结构体 struct BTree { ...
CPP
二叉树
2020-03-14
0
717