CroMarmot

分类

未归档(12) 题解(138) 题解总结(4)

/ 注册

全部文章（共3篇）

题解 | #二叉树的前序遍历#

二叉树的前序遍历题意输出一个二叉树的前序遍历方法递归分析前序遍历，即使根先于左右节点访问因此返回的内容是 [根，左子树的前序遍历，右子树的前序遍历] 因此设计函数，接受一个树的节点，返回当前节点为根的前序遍历的结果每次递归左右子树完成拼接这样，对根调用这个函数就是要求的结果样例 ...

C++ 二叉树

2022-02-24

0 458

题解 | #将二叉搜索树改为累加树#

题意把二叉搜索数改为累加树限制: 节点数不大于10410^4104 方法从大到小找节点并加和因为原树是二叉搜索树,所以节点大小关系为左<根<右现在题目要求把每个节点的值,变为比原树中更大节点之和.因此按照, 右->根->左的顺序遍历按大到小找出节点, 最后进行加和即...

C++ 排序树数学二叉树

2022-01-08

0 441

题解 | #二叉树的后序遍历#

题意给定一个二叉树，返回他的后序遍历的序列。范围: 节点数不大于100 方法递归遍历树按题意所说,通过递归遍历树来获得其后续遍历每次先遍历左子树,再右子树,最后根以题目样例为例递归层级左子树根右子树数组 0 null 1 {2,3} {} 1 {3} 2 nu...

C++ 二叉树

2022-01-03

0 404