数据结构——二叉树

一.二叉树基础

二叉查找树：
左子节点<根节点<右子节点

先序遍历：先中节点，后左右子节点
后序遍历：先左右子节点，后中节点
中序遍历：左子节点，中节点，右节点

1.二叉树创建

2.基础遍历

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

3.广度优先搜索（BFS）

为什么我用一个题目来作为例子，因为——实用！
要点：
（1）深度优先需要借助一个队列
（2）结构是双层循环，第一层的循环次数是二叉树深度数，第二层循环次数是二叉树的每一层的宽度。
（3）好像算是 先序遍历吧 中 - 左- 右

给定一棵二叉树的根节点 root ，请找出该二叉树中每一层的最大值。

 

示例1：

输入: root = [1,3,2,5,3,null,9]
输出: [1,3,9]
解释:
          1
         / \
        3   2
       / \   \  
      5   3   9 
示例2：

输入: root = [1,2,3]
输出: [1,3]
解释:
          1
         / \
        2   3

/**
 * Definition for a binary tree n