牛客786963925号

题解

/ 注册

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

题解 | #实现二叉树先序，中序和后序遍历#

解法一：递归「二叉树的先序遍历」的思路是：先访问根结点，再访问左子树，最后访问右子树；「二叉树的中序遍历」的思路是：先访问左子树，再访问根结点，最后访问右子树；「二叉树的后序遍历」的思路是：先访问左子树，再访问右子树，最后访问根结点；下图以「先序遍历」为例进行展示：基于上述思路，可以得...

C++ 二叉树中序遍历先序遍历后序遍历递归栈

2021-07-14

20 2109

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

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

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

2021-07-12

2 1114

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

解法一：暴力解法据题意，「某结点的下一个结点」定义为「中序遍历」后的下一个结点。因此暴力解法的步骤为：根据输入的结点以及next指针，先求得二叉树的根结点root；利用root进行二叉树的中序遍历，并定义数组储存中序遍历的结果；遍历该数组，得到「下一个结点」。注意：二叉树的中序遍历步骤...

C++ 二叉树中序遍历

2021-07-07

8 898