2022.10.27作业
竹轩sang
我想也许能帮上一些学弟学妹~?
展开
-
问题 F: 数据结构作业04 -- 二叉树的输入
对每行输入,输出对应二叉树的中序遍历序(不含虚结点)、后序遍历序(不含虚结点)和层次遍历序(不含虚结点)。每棵二叉树的输出占一行,中序遍历序、后序遍历序和层次遍历序之间用一个空格隔开。每行是一棵二叉树的带虚结点(#)表示的前序遍历序串,长度不超过2000。每个结点为一个小写字母或一个数字。Sample Input的第二行表示一棵空树,因此输出时输出两个空格。用二叉树的带虚结点表示的前序遍历序可以唯一的确定一棵二叉树。原创 2022-10-31 12:13:30 · 1250 阅读 · 0 评论 -
问题 E: 二叉树的深度
第 1 行为测试用例数 m。第 2 行开始,每一行是一个含空结点的二叉树的前序遍历序列(序列长度不小于 1,不大于 1024),空结点用 # 表示。非空结点的符号为字母或数字。对每一个测试用例,输出一行对应二叉树的深度。计算二叉树的深度,空树深度为 0。原创 2022-10-31 08:42:21 · 297 阅读 · 0 评论