kiwi's garden

题目来自http://zhedahht.blog.163.com/blog/#m=0题目：输入一棵二叉树的根结点，判断该树是不是平衡二叉树。如果某二叉树中任意结点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。例如下图中的二叉树就是一棵平衡二叉树：递归算法，考虑根节点是否平衡，考虑根节点的左子树是否平衡，考虑根节点的右子树是否平衡。case1:根节点

前序遍历：用栈来存储节点，因为前序遍历是先左子树->根节点->右子树。因此先沿着根节点找最左边的节点，依次压栈，出栈的时候，因为栈这时没有节点的右子树信息。若某个节点存在右子树，则压入右子树中的节点。先压入右子树的根节点。在该右子树上，对右子树根节点到右子树最左边节点的路径上的节点依次压栈#include#includeusing namespace std;struct node{