摘要: 题目:输入一棵二叉树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的节点,只能调整树中节点指针的指向。 阅读全文
posted @ 2018-07-09 23:46 樱圃 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 题目:输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则返回true,否则返回false。假设输入的数组的任意两个数字都互不相同。 阅读全文
posted @ 2018-07-09 23:17 樱圃 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 题目:从上往下打印二叉树的每个节点,同一层的节点按照从左到右的顺序打印。--层次遍历。 阅读全文
posted @ 2018-07-09 07:57 樱圃 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 题目:输入一棵二叉树和一个整数,打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。 阅读全文
posted @ 2018-07-09 07:52 樱圃 阅读(99) 评论(0) 推荐(0) 编辑
摘要: public void Mirror(Node node){ if(node == null){ return; } if(node.left==null && node.right == null){ return; } Node temp = node.left; ... 阅读全文
posted @ 2018-07-09 07:23 樱圃 阅读(60) 评论(0) 推荐(0) 编辑
摘要: 题目:输入两个二叉树A和B,判断B是不是A的子结构。 阅读全文
posted @ 2018-07-09 00:43 樱圃 阅读(116) 评论(0) 推荐(0) 编辑
摘要: public Node reConstructBinaryTree(int[] pre,int[] in){ if(pre==null || in ==null){ return null; } Node mm = reConstructBinaryTree(pre,in,0,pre.length-1,0,in.length... 阅读全文
posted @ 2018-07-09 00:33 樱圃 阅读(345) 评论(0) 推荐(0) 编辑
摘要: 一、求二叉树的最大深度 二、二叉树的节点数 三、二叉树中叶子节点个数 四、二叉树第K层节点个数 阅读全文
posted @ 2018-07-09 00:32 樱圃 阅读(492) 评论(0) 推荐(0) 编辑