二叉树的BAT经典题型

1.先序遍历递归方式 非递归方式实现先序遍历 2.递归的中序实现 非递归方法实现中序遍历 3.递归方法实现后序遍历 非递归方法实现后序遍历 方法二：使用一个栈完成： 4.二叉树按层遍历 5.二叉树的子树 6.平衡二叉树 给定一颗二叉树的头节点head,判断一棵树是否是平衡二叉树： 7.搜索二叉树 eg:给定一棵二叉树的头节点head，请判断这棵树是否是搜索二叉树： 8.满二叉树 9.完全二叉树 e

>>阅读原文<<