newCoderTheWarrior

题解

未归档(3)

/ 注册

全部文章 / 题解（共2篇）

题解 | #输出二叉树的右视图#

解题思路本质上是树的层序遍历，当然还包括了从前序中序遍历重建二叉树。还不熟悉广度优先遍历的朋友可以先学习树的广度优先遍历和树的广度优先遍历还不熟悉重建二叉树的朋友可以先学习重建二叉树不过与层序遍历略有不同的是，我们只输出每层的最右侧节点值。代码 class Solution { publi...

C++ 广度优先搜索

2022-01-17

0 545

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

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

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

2021-12-25

1 626