数据结构——, 二叉树（基本的数据结构）

一.二叉树基础概念解析

二叉查找树的结构特征为：左子节点的值小于根节点，而根节点的值又小于右子节点的值。

先序遍历方式为：首先访问中间节点，随后依次处理其左、右子节点；后序遍历方式为：依次访问左、右子节点，最后处理中间节点；中序遍历方式为：首先访问左子节点，接着访问中间节点，最终访问右子节点。

1.二叉树创建

2.基础遍历方法概述

C++实现二叉树三种遍历方法

3.广度优先搜索（BFS）

选择一个题目作为示例的原因在于其实际应用价值。
关键点包括：
（1）实现深度优先遍历需依赖队列结构
（2）整体架构采用双层循环模式，其中外层循环的执行次数对应二叉树的深度，而内层循环的运行次数则与二叉树各层级的节点数量相关
（3）该过程似乎属于先序遍历方式，遵循中-左-右的访问顺序

    给定一棵二叉树的根节点 root ，请找出该二叉树中每一层的最大值。
    
     
    
    示例1：
    
    输入: root = [1,3,2,5,3,null,9]
    输出: [