牛客786963925号

题解

/ 注册

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

题解 | #序列化二叉树#

解法一：前序遍历题目要求：1. 访问二叉树，并将访问结果存到一个字符串中返回，即：「二叉树的序列化」；2. 访问得到的字符串，重构出二叉树，即：「二叉树的反序列化」。显而易见的是，在二叉树的序列化过程中，需要「遍历二叉树」，因此可采用二叉树的遍历方法之一：「前序遍历」来实现。这是因为：前序遍历是...

C++ 二叉树先序遍历层次遍历队列递归

2021-08-08

0 555

题解 | #判断一棵二叉树是否为搜索二叉树和完全二叉树#

解法一：中序遍历（递归）+ 层次遍历一棵「二叉搜索树」需要满足要求：对于每个结点，左子树上的所有结点小于它，右子树上的所有结点大于它。判断一棵二叉树是否为「二叉搜索树」的通用方法为：对该二叉树进行中序遍历，若遍历结果为「严格」单调递增的，则是一棵二叉搜索树，否则不是。这是因为：中序遍历的步骤是...

C++ 二叉树中序遍历队列递归栈层次遍历二叉搜索树完全二叉树

2021-07-12

2 1114

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

解法一：递归递归方法通过定义递归函数helper，遍历树的每一层，并将结果放入结果数组res的相应位置，因此需要定义level变量以记录当前访问到的层数。在完成对某一凑层的遍历时，按照相同方式递归地访问左孩子和右孩子，且层数加1。实现代码如下： /* struct TreeNode { ...

C++ 二叉树队列递归层次遍历

2021-07-08

4 700