摘要：
平衡二叉树 判断是否为平衡二叉树，需要注意以下三点： 左子树是否为平衡二叉树 右子树是否为平衡二叉树 左右子树的高度差小于等于1 搜索二叉树 将二叉树进行中序遍历，得到的结果是完全升序的二叉树就是搜索二叉树。 完全二叉树 在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最 阅读全文
摘要：
"先序遍历" 先序遍历可以简单的理解为： 首先访问根节点，如果根节点的左子树存在，那么递归的对根节点的左子树进行先序遍历，如果根节点的右子树存在，那么递归的对根节点的右子树进行先序遍历。访问顺序为父 左 右。 可以利用一个辅助栈完成非递归的先序遍历，我们先将根节点压入栈中，在栈非空的时候弹出辅助栈的 阅读全文