不会就坚持39天吧 二叉树之添加节点

第一次做二叉树的题目

才发现的确没有那么简单

二叉树基本的特征的确知道

但是不会应用到代码上来反应

我能够知道我学的不好 但是我愿意继续学习下去 并没有厌烦想逃避的想法

加油吧！

完全二叉树的特性：
定义：完全二叉树定义完全二叉树(Complete Binary Tree)若设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的结点都连续集中在最左边，这就是完全二叉树。
特性1：对于任意一个结点，不可能只存在右节点不存在左节点；
特性2：使用层序遍历法遍历整颗树，找到第一个没有两个子节点的节点，其左侧的所有节点均有两个节点，其右侧的节点，均为叶子节点；
特性3：向一棵完全二叉树中插入节点，插入节点的位置均为先左后右；
使用上面的特性，在初始化时遍历整棵树放入队列中，队列最终需要保存的节点为仍可能插入左节点或右节点的节点，对于孩子已满的节点，从队列中弹出，不再需要。

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = v