二叉树其他题目

1. 二叉树两节点最近祖先

二叉树两节点最近祖先

2. 二叉树打印根节点到叶子节点的路径

问题描述：给你一棵二叉树，请打印根节点到叶子节点的路径

3. 左孩子右兄弟表示法

每一个非叶节点对应一个长子-兄弟链

4. 判断完全二叉树

1. 层序解决的主要思路：
   1. 队列遍历的到当前值如果为null，就break
   2. 然后看队列里剩下的元素是否有非null的元素
      1. 有：则非完全
      2. 无：是完全
2. dfs-tag：
   1. 从根开始dfs，首先标记根的tag为1
   2. dfs时记录出现的最大的tag
      1. 如果这个tag不等与节点个数，则非完全二叉
      2. 否则是
         1600. 完全二叉树 - AcWing题库

5. 二叉树宽度

972.统计利用先序遍历创建的二叉树的宽度 - Problems | SWUST OJ