折纸问题 发表于 2019-04-15 | 分类于 二叉树 本文字数： 473 | 阅读时长 ≈ 1 分钟 折纸问题，也就是一张纸由下往上对折，它会有一条痕迹，铺开这张纸，痕迹是往下凸的。现在的问题是我们不止折一次，而是折几次，每次都是按照一样的规则，从下往上对折，对折n次，最后铺开纸张，就会有很多条折痕，从上往下依次的折痕方向是怎么样的？用”up”表示向上，”down”表示向下。 阅读全文 »
求完全二叉树的节点个数 发表于 2019-04-14 | 分类于 二叉树 本文字数： 853 | 阅读时长 ≈ 1 分钟 求完全二叉树的节点个数。完全二叉树要么是满二叉树(满二叉树：节点个数为2^n - 1个)要么最后一层的节点都是从左往右都是齐全的。 阅读全文 »
递归及非递归遍历二叉树 发表于 2019-04-14 | 分类于 二叉树 本文字数： 3.1k | 阅读时长 ≈ 3 分钟 二叉树的遍历(递归及非递归方式)二叉树的先序、中序、后序遍历，递归以及非递归方式。 阅读全文 »
判断二叉树是否是平衡二叉树 发表于 2019-04-14 | 分类于 二叉树 本文字数： 950 | 阅读时长 ≈ 1 分钟 判断一颗二叉树是否是平衡二叉树平衡二叉树是左右子树的高度差不大于1的树，它的每一个子树都要满足这个条件。递归的方法如下(java)： 阅读全文 »