大内高手

题解

前端(1)

/ 注册

全部文章 / 题解（共4篇）

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

此题考查的是有关于中序遍历的基础知识-中序遍历的下一个节点。做题思路写在了注释里面。直接上代码⬇️ #include <iostream> using namespace std; struct TreeLinkNode { int val; TreeLinkNode *...

CPP 二叉树

2021-06-16

1 548

二叉树构建与遍历 - Tree Traversals

我采用经典思路：构建二叉树、然后再进行层序遍历。思路很简单，构建过程也是很基础。柳神的思路很特殊，值得对照思考。链接在此 // runtime: 4ms // space: 384K // https://pintia.cn/problem-sets/994805342720868352/probl...

CPP PAT 二叉树

2020-05-01

0 814

二叉排序树

本题考察的是二叉树的建立，并且输出父节点的值。所以函数Insert的参数里多了一个int型的变量father，记录的是父节点的值。因为二叉排序树的新增节点都是在叶子处，所以root == NULL时，新建一个结点BTree(x)。 // runtime: 5ms // space: 504K #in...

CPP 二叉树

2020-03-15

11 928

二叉树的遍历

此题考察最基本的二叉树的构造和中序遍历。 // runtime: 3ms // space: 488K #include <iostream> #include <string> using namespace std; // 二叉树结构体 struct BTree { ...

CPP 二叉树

2020-03-14

0 723