![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法与数据结构
武汉BigCannon
这个作者很懒,什么都没留下…
展开
-
二叉树:判断一棵二叉树是否是平衡二叉树
如果每个节点构成的树都是平衡二叉树,那整体就是平衡二叉树。具体为:判断左子树是否平衡,判断右子树是否平衡,如果都平衡,那它们的高度差是否小于1public class BalanceTree { // 如果每个节点构成的树都是平衡二叉树,那整体就是平衡二叉树 // 具体为:判断左子树是否平衡,判断右子树是否平衡,如果都平衡,那它们的高度差是否小于1 public static class...原创 2019-06-03 13:48:34 · 203 阅读 · 0 评论 -
二叉树:二叉树的遍历(先序、中序、后序、层序)
先序遍历递归版public class TraverseTree { public static class Node { public int value; public Node left; public Node right; public Node(int data) { this.value = data; } } public static void...原创 2019-06-03 14:16:45 · 338 阅读 · 0 评论