太阳hxy

分类

选择题(2) 题解(76)

/ 注册

全部文章（共4篇）

NC45 实现二叉树先序，中序和后序遍历

class Solution { public: //创建三个容器用于存前序、中序、后序遍历的结果 vector<int>pre; vector<int>mid; vector<int>post; vector<vec...

C++ 二叉树

2023-08-25

0 254

序列化二叉树

序列化二叉树知识点：二叉树递归 **递归是一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法，它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解。因此递归过程，最重要的就是查看能不能讲原本的问题分解为更小的子问题，这是使用递归的关键。**而二叉树的递归，则...

二叉树递归字符串

2023-07-18

0 307

按之字型顺序打印二叉树

按之字型顺序打印二叉树图解：链接思路：由于对于二叉树的分层打印，一般用队列进行维护但是由于现在是按照之字形的顺序进行打印的，所以有些层需要在原先的顺序上进行反转 1.先判断树是否为空，如果为空，就直接返回 2.否则就创建一个队列进行维护 3.将每一层的节点都插入队列中，再将每一...

C++ 二叉树队列模拟

2023-07-18

0 356

二叉树展开为单链表

二叉树展开为单链表思路： 1.先进行计数一下二叉树的节点的个数（递归） 2.开一个用于存树的节点的容器数组 3.将二叉树的节点存入数组容器中 4.再将二叉树的展开为单链表代码： import java.util.*; import java.util.ArrayList; /* * ...

Java 二叉树链表递归

2023-07-15

1 376