数据结构
LenFranky
这个作者很懒,什么都没留下…
展开
-
平衡二叉树中点的数量
平衡二叉树,又叫平衡二叉搜索树(Self-balancing binary search tree),其定义为:它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。 由定义可知,对于一棵高度为n的树,其点最少的情况为:左子树与右子树中,一者为高为n的最小平衡二叉树,另一者为高为n - 1的最小平衡二叉树,因此,对于高度为n的平衡二叉树,其最少点的数量为:F...原创 2019-06-04 15:57:14 · 887 阅读 · 0 评论 -
非递归方法遍历树(前序遍历、中序遍历及后续遍历)
public List<Integer> preorderTraversal(TreeNode root) { List<Integer> res = new ArrayList<>(); if (root == null) return res; LinkedList<TreeNode> stack = new Lin...原创 2019-08-28 16:34:26 · 117 阅读 · 0 评论