二叉树
Tsukinousag1
我要干嘛来着
展开
-
HDU - 1622 Trees on the level
题目链接题意:一个序列中的每一棵树都由若干对(n,s)组成用空格分隔。每棵树中的最后一个条目是()。左括号和右括号之间不显示空白。 所有节点都包含一个正整数。输入中的每棵树将至少由一个节点和不超过256个节点组成。输入被文件结尾终止。 对于输入文件中每个完全指定的二叉树,打印该树的层序遍历。如果没有完全指定树,即树中的某个节点没有给定值,或者某个节点被多次给定值,则应打印字符串“未完成”(...原创 2019-09-02 22:00:37 · 153 阅读 · 0 评论 -
POJ—1095 Trees Made to Order(卡特兰数+递归)
题目链接题意:如图编号,结点数依次增加,每次先对左子树进行递归操作,再对右子树进行递归,用X表示一个节点,每一对括号表示一棵树,以 (左子树)X(右子树) 的形式输出这棵树,当然如果是空树就不输出, 求编号为n的二叉树思路:1.下面先提供比较简单好理解的写法1 首先二叉树的种类数满足卡特兰数,所以有递推关系可得出任意结点的卡特兰数ct[],根据编号找到它的结点数,和在该结点数下...原创 2019-09-05 11:41:53 · 205 阅读 · 0 评论 -
UVA - 839 Binary Tree Traversals(递归)
题目链接题意:n组数据,每组数据由WL(左边端点重量,为0时表示有子树,继续输入子树)DL(左天平臂长)WR(右边端点重量,为0时表示有子树,继续输入子树)DR (右天平臂长)根据力矩(力 乘 力臂)判断是否是一个平衡的天平。思路:. 第一次做的时候,给出了模型可以直接建树,深搜每一层是否平衡,过样例但是WA了。。其实这题不用建树,直接递归就行了,比建树确实省力气许多。。递...原创 2019-09-06 23:50:27 · 255 阅读 · 0 评论