摘要:
唯一的确定一棵二叉树 如果给出了遍历二叉树的前(后)序序列和中序序列,则可以构造出唯一的一棵二叉树。试编写实现上述功能的程序。 构造一棵二叉树 证明构造正确(即分别以前序和中序遍历该树,将得到的结果与给出的序列进行比较) 对该二叉树进行后序遍历,输出后序遍历序列 用凹入法输出该二叉树 BinTree 阅读全文
摘要:
"题目链接A~D" A. Vasya and Book 题意:起点为page x,问到终点page y至少需要几步,给出步长为d,可以向左向右移动d步,移动范围为1~n,当步长越界时,最多到1或者n(如果当前为2,步长为2,向左可以到1,向右可以到3),如果不能达到y,输出 1。 tips: 可以用 阅读全文