太阳hxy

分类

选择题(2) 题解(76)

/ 注册

全部文章（共2篇）

NC271 二叉搜索树的后序遍历序列

方法一：分治+递归思路：二叉树的后序遍历顺序是：左子树 -> 右子树 -> 根节点因此序列的最后一个数代表了根节点因此我们可以将一个序列划分为3段, 左子树+右子树+根, 例如[4, 8, 6, 12, 16, 14, 10]可以根据根节点的值将其划分为左子树[4, 8, 6]...

C++ 栈二叉搜索树递归分治

2023-08-31

2 303

从上往下打印二叉树

从上往下打印二叉树（用队列维护分层从左到右打印）思路：二叉树的层次遍历就是按照从上到下每行，然后每行中从左到右依次遍历，得到的二叉树的元素值。对于层次遍历，我们通常会使用队列来辅助：因为队列是一种先进先出的数据结构，我们依照它的性质，如果从左到右访问完一行节点，并在访问的时候依次把它们的子...

C++ 队列二叉搜索树

2023-07-17

0 328