mtgo666

学习笔记

Linux学习笔记(10) STL(7) 基础算法(9) 题解(26)

/ 注册

全部文章 / 学习笔记（共2篇）

利用先序和中序序列构建二叉树来自专栏

1、需求我们知道，利用先序序列和中序序列可以唯一的确定一个二叉树，比如先序[1,2,4,5,3]和中序[4,2,5,1,3]可以构成二叉树：[1,2,3,4,5]。那思路落实到代码上应该如何写呢？ 2、思路想想我们是如何在脑海中把上述两个序列构建成二叉树的：先构造根节点：先序序列的第一个元素...

C++ 二叉树

2022-03-27

0 1100

二叉树的三种遍历（非递归）来自专栏

1、简介我们在递归的时候说到过，一般我们如果想把递归的算法转换至非递归的实现，我们可以自己利用辅助栈来代替系统栈保存一些信息。所以在实现二叉树的三种非递归遍历的时候，我们需要开辟一个辅助栈来保存一些信息。 2、二叉树结点结构 /* struct TreeNode { int val; stru...

C++ 二叉树

2022-03-10

0 650