
树
文章平均质量分 80
happy_lcj
nothing
展开
-
sdibt 2746 二叉树的输入 (先序建树)
题意:已知一棵二叉树的带虚结点(#)表示的前序遍历序串原创 2014-07-13 20:06:04 · 741 阅读 · 0 评论 -
hdu 1710 Binary Tree Traversals(由先序和中序建树)
题意:已知先序和中序,求ho原创 2014-07-13 20:56:35 · 613 阅读 · 0 评论 -
poj 2255 Tree Recovery (由先序和中序建树)
题意:已知一个二叉树的先序和中序,求其后序遍历的结果 链接:poj 2255 分析:由先序(根左右)可确定根,再由中序和根,可确定其左子树和右子树, 对于左右子树又可以确定根,及其左右子树。。。递归思想原创 2014-07-13 20:45:56 · 695 阅读 · 0 评论 -
树与二叉树
树是一类重要的非线性数据结构,是以分支关系定义的层次结构 5.1 树的定义 定义 定义:树(tree)是n(n>0)个结点的有限集T,其中: 有且仅有一个特定的结点,称为树的根(root) 当n>1时,其余结点可分为m(m>0)个互不相交的有限集T1,T2,……Tm,其中每一个集合本身又是一棵树,称为根的子树(subtree) 特点: 树中至少有一个结点——根 树中各子树是互不相交原创 2014-07-13 10:19:08 · 584 阅读 · 0 评论 -
UVa 548 Tree
链接:UVa 548 题意:yi原创 2014-07-15 17:21:51 · 601 阅读 · 0 评论 -
sdibt 2747 先序遍历二叉树(需要求深度)
题意:原创 2014-07-13 20:32:24 · 552 阅读 · 0 评论 -
sdibt 2734 树与二叉树 (模拟建树)
题意:输入二叉树结点数 n,及n个结点的原创 2014-07-13 20:15:22 · 755 阅读 · 0 评论