zoukankan      html  css  js  c++  java
  • Day 65

    第637题:

    给定一个非空二叉树, 返回一个由每层节点平均值组成的数组。(来自LeetCode)

     1、之前的树的层次遍历一样,利用广度优先遍历,将每层的节点值总和求出,再将平均值得出即可。

      

    第429题:

    给定一个 N 叉树,返回其节点值的层序遍历。 (即从左到右,逐层遍历)。(来自LeetCode)

    例如,给定一个 3叉树 :

    返回其层序遍历:

    1、N叉树的层次遍历和二叉树的层次遍历差不多,知识孩子节点的多少问题。

      

    第590题:

    给定一个 N 叉树,返回其节点值的后序遍历。(来自LeetCode)

    例如,给定一个 3叉树 :

     

    返回其后序遍历: [5,6,3,2,4,1].

    1、后续遍历,直接递归完成。

      

    2、迭代

      

  • 相关阅读:
    activiti并行和串行区别
    SpringMVC 封装返回结果对象
    maven基础
    activiti表
    SpringBoot进阶
    SpringBoot基础
    javascript ES6模块化
    Vuejs搜索下拉框
    Vuejs2.0 + bootstrap demo
    maven settings.xml
  • 原文地址:https://www.cnblogs.com/liang-yi-/p/13659216.html
Copyright © 2011-2022 走看看