摘要：
一，问题描述 任意给定一棵二叉树，判断它是否是平衡二叉树。所谓平衡二叉树，是指二叉树中任意一个结点的左右子树的高度之差不超过1 二，思路分析 可以分两步实现。第一步先实现求解 二叉树中每个结点的高度的函数height(BinaryNode )；然后先序遍历二叉树中的每一个结点node，调用heigh 阅读全文
摘要：
一，二叉树的遍历 二叉树的递归遍历非常简洁，递归调用需要用到栈。因此，要想实现非递归遍历，就类似于模拟程序的自动压栈、出栈，就需要创建一个栈。 本程序使用java.util.LinkedList 来表示栈。 二，前序非递归遍历实现 先序遍历是先访问该结点，再访问左子树，然后再访问右子树 因此，先访问 阅读全文