Leetcode总结

树:

226.翻转二叉树 每个节点left 和 right 交换;

102. 二叉树的层次遍历 利用Queue实现;

98. 验证二叉搜索树 利用中序遍历的非递归实现解决;

获得二叉树前驱、后驱结点  根据有无孩子结点寻找规律;