摘要:
CategoryDifficultyLikesDislikes algorithms Easy (73.29%) 591 - TagsCompanies 给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例:给定二叉 阅读全文
摘要:
CategoryDifficultyLikesDislikes algorithms Easy (65.56%) 257 - TagsCompanies 给定一个二叉树,返回其节点值自底向上的层次遍历。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历) 例如:给定二叉树 [3,9,20,n 阅读全文
摘要:
本题是 102 题的简单变形 方法一: 将102题的结果的偶数层节点(第2,4,6,...)vector内的元素翻转下即可;数组的翻转可以直接使用c++ stl 的std::reverse实现, 代码如下: 1 /* 2 * @Descripttion: 3 * @version: 4 * @Aut 阅读全文
摘要:
方法一: 使用队列辅助,做二叉树的层序遍历,这里由于需要将每层的节点分开,需要在节点入队列的同时,记录节点的层次, 整是套用使用队列对二叉树做层次遍历的框架。代码如下: /* * @Descripttion: * @version: * @Author: wangxf * @Date: 2020-0 阅读全文