二叉树进阶OJ题

题目一:

二叉树创建字符串

题目二:二叉树的层序遍历1

题目三:二叉树的层序遍历2

题目四:二叉树的最近公共祖先

题目五:二叉搜索树转换成链表

题目六:用前序和中序二叉树

题目七:用中序和后续创建二叉树

题目一 注意分类讨论

题目二 用对列存节点

题目三 倒序

题目四 方法一:先判断PQ互相是否为祖先,从根节点判断(如PQ分别在左右子树,该节点即为最近公共祖先)

            方法二:使用栈存储两个路径,找公共节点

题目五:利用二叉搜索树 的中序为有序。

题目六: 利用前序从左到右一直是根节点