摘要：
求两个结点的父节点 有一个比较简单的方法是遍历二叉树数，判断结点的左右结点是否为给出结点。这里采用另外一种方法： public st... 阅读全文
posted @ 2017-05-05 16:10
leon_x
阅读(102)
评论(0)
推荐(0)
摘要：
递归算法 public static int heightOfBinaryTreeInRecursion(BinaryTreeNod... 阅读全文
posted @ 2017-04-11 09:48
leon_x
阅读(70)
评论(0)
推荐(0)
摘要：
递归算法 public static int numOfLeavesInRecursion(BinaryTreeNode root)... 阅读全文
posted @ 2017-04-11 09:21
leon_x
阅读(112)
评论(0)
推荐(0)
摘要：
如下所示的二叉树： 输出：13 5 9 10 7 4 8 12 6 3 11 2 1 public static void l... 阅读全文
posted @ 2017-04-11 09:13
leon_x
阅读(60)
评论(0)
推荐(0)
摘要：
反转二叉树 反转二叉树，也可以称为镜像二叉树，指所有非叶子节点交换左右子树，得到另一课二叉树，用递归来实现比较简单： public ... 阅读全文
posted @ 2017-04-07 20:22
leon_x
阅读(71)
评论(0)
推荐(0)
摘要：
一下序列组合能唯一确定一棵唯一的二叉树： 中序和前序中序和后序中序和层次 下面就来说说通过中序和前序序列构造二叉树： 1、从前序序... 阅读全文
posted @ 2017-04-07 19:57
leon_x
阅读(84)
评论(0)
推荐(0)
摘要：
public void levelOrder(BinaryTreeNode root){ // 层次遍历 LLQueu... 阅读全文
posted @ 2017-04-06 19:26
leon_x
阅读(40)
评论(0)
推荐(0)
摘要：
前序遍历非递归算法 public void preOrderNonRecursion(BinaryTreeNode root){ /... 阅读全文
posted @ 2017-04-06 14:15
leon_x
阅读(38)
评论(0)
推荐(0)
摘要：
如果一棵数中的每个结点有0、1或者2个孩子节点，那么这棵树就称为二叉树，下面是Java中二叉树的定义，包括三种递归遍历方法，非递归遍... 阅读全文
posted @ 2017-04-06 13:38
leon_x
阅读(50)
评论(0)
推荐(0)
浙公网安备 33010602011771号