树
-琥珀川-
奋斗吧 骚年!
展开
-
二叉树中和为某一值的路径
二叉树中和为某一值的路径题目描述 输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。代码/*public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public Tr原创 2015-06-16 21:52:41 · 602 阅读 · 0 评论 -
对称的二叉树判断
对称的二叉树判断题目描述 请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。代码/*public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) {原创 2015-06-18 21:34:31 · 549 阅读 · 0 评论 -
二叉搜索树的第k个结点
二叉搜索树的第k个结点题目描述 给定一颗二叉搜索树,请找出其中的第k大的结点。例如, 5 / \ 3 7 /\ /\ 2 4 6 8 中,按结点数值大小顺序第三个结点的值为4。代码/*public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public T原创 2015-06-22 09:28:14 · 1045 阅读 · 0 评论 -
求二叉树深度(递归方式)
求二叉树深度(递归方式)int FindTreeDeep(BinTree BT){ int deep=0; if(BT!=null){ int left=FindTreeDeep(BT.left); int right=FindTreeDeep(BT.right); deep=left>right?left+1:right+1; }原创 2015-06-23 19:37:24 · 834 阅读 · 0 评论 -
输入一个二叉树,输出其镜像(二叉树反转)
输入一个二叉树,输出其镜像(二叉树反转)/*public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}*/public class Solution原创 2015-06-13 13:02:33 · 1857 阅读 · 0 评论 -
二叉搜索树的后序遍历序列
二叉搜索树的后序遍历序列题目描述 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。public class Solution { public boolean VerifySquenceOfBST(int [] sequence) { return VerifySquenceOfBS原创 2015-06-14 22:05:47 · 550 阅读 · 0 评论 -
输入两颗二叉树A,B,判断B是不是A的子结构
输入两颗二叉树A,B,判断B是不是A的子结构。public class Solution { public boolean HasSubtree(TreeNode root1,TreeNode root2) { boolean result=false; if(root1!=null&&root2!=null){ if(root1.va原创 2015-06-13 12:49:19 · 1712 阅读 · 1 评论 -
从上往下打印二叉树
从上往下打印二叉树题目描述 从上往下打印出二叉树的每个节点,同层节点从左至右打印。代码/*public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }原创 2015-06-15 20:15:41 · 526 阅读 · 0 评论 -
重建二叉树(根据前序中序遍历构建二叉树)
重建二叉树(根据前序中序遍历构建二叉树)题目描述 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并输出它的后序遍历序列。(测试用例中,”树”的输出形式类似于树的层次遍历,没有节点的用#来代替)代码/** * De原创 2015-06-15 19:44:29 · 618 阅读 · 0 评论