二叉树
__铭
这个作者很懒,什么都没留下…
展开
-
数据结构实验之查找三:树的种类统计
数据结构实验之查找三:树的种类统计 Time Limit: 400ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 随着卫星成像技术的应用,自然资源研究机构可以识别每一个棵树的种类。请编写程序帮助研究人员统计每种树的数量,计算每种树占总数的百分比。 输入 输入一组测试数据。数据的第1行给出一个正整原创 2015-12-09 21:18:46 · 1572 阅读 · 0 评论 -
重拾算法之剑指Offier——重建二叉树
剑指Offier——重建二叉树 题目描述 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 public class Solution { public TreeNode reConstructB原创 2017-02-08 15:13:52 · 536 阅读 · 0 评论 -
重拾算法之剑指Offier——树的子结构
树的子结构 题目描述 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val原创 2017-02-18 23:49:22 · 394 阅读 · 0 评论 -
重拾算法之剑指Offier——二叉树的镜像
剑指Offier——二叉树的镜像 题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树原创 2017-02-19 00:03:27 · 509 阅读 · 0 评论 -
重拾算法之剑指Offier——从上往下打印二叉树
题目描述 从上往下打印出二叉树的每个节点,同层节点从左至右打印。 import java.util.ArrayList; import java.util.Queue; import java.util.LinkedList;class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null原创 2017-02-19 00:45:02 · 380 阅读 · 0 评论