牛客786963925号

分类

题解(20)

/ 注册

全部文章（共2篇）

题解 | #序列化二叉树#

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

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

2021-08-08

0 555

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

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

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

2021-07-14

20 2109