newCoderTheWarrior

分类

未归档(3) 题解(22)

/ 注册

全部文章（共3篇）

【Warrior刷题笔记】剑指offer 32. 三道题，让你学会二叉树的深度广度优先遍历与递归迭代技术

题目一剑指 Offer 32 - I. 从上到下打印二叉树来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-lcof/ 1.描述从上到下打印出二叉树的每个节点，同一层...

C++ 深度优先搜索广度优先搜索二叉树递归迭代队列数组

2022-01-08

0 555

【Warrior刷题笔记】奇偶树【树的层序遍历】详细注释

题目来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/even-odd-tree 1.描述如果一棵二叉树满足下述几个条件，则可以称为奇偶树：二叉树根节点所在层下标为 0 ，根的子节点所在层下标为 1 ，根的孙节点所在层下标为 2 ，依...

C++ 二叉树广度优先搜索模拟队列

2021-12-25

1 626

题解 | #用两个栈实现队列#

解题思路用两个栈实现队列。 1.一个栈用作输入栈，一个栈用作输出栈。 2.输入数据时，直接压入第一个栈。 3.需要输出数据时，直接将第一个栈的数据全部按栈输出顺序挪到第二个栈中，输出第二个栈的栈顶即可。之后直到栈二再次为空，否则不进行栈一数据的移动。代码 class MyQueue { pub...

C++ 栈队列

2021-12-17

0 427