树
whatney
这个作者很懒,什么都没留下…
展开
-
【树】问题 B: 二叉搜索树
题目描述判断两序列是否为同一二叉搜索树序列输入开始一个数n,(1原创 2023-03-22 23:20:32 · 104 阅读 · 0 评论 -
【树】问题 A: 二叉排序树
题目描述输入一系列整数,建立二叉排序数,并进行前序,中序,后序遍历。输入输入第一行包括一个整数n(1原创 2023-03-22 22:41:52 · 35 阅读 · 0 评论 -
【树】问题 B: 树的高度
题目描述一棵树有n个节点,其中1号节点为根节点。输入第一行是整数n,表示节点数后面若干行,每行两个整数a b,表示b是a的子节点。输出求这棵树的高度(根节点为第1层)样例输入 复制样例输出 复制3。原创 2023-03-22 20:50:36 · 80 阅读 · 0 评论 -
【树/DFS】问题 D: 二叉树遍历
题目描述编一个程序,读入用户输入的一串先序遍历字符串,根据此字符串建立一个二叉树(以指针方式存储)。例如如下的先序遍历字符串:其中“#”表示的是空格,空格字符代表空树。建立起此二叉树以后,再对二叉树进行中序遍历,输出遍历结果。输入输入包括1行字符串,长度不超过100。输出可能有多组测试数据,对于每组数据,输出将输入字符串建立二叉树后中序遍历的序列,每个字符后面都有一个空格。每个输出结果占一行。样例输入 复制样例输出 复制。原创 2023-03-22 16:39:57 · 38 阅读 · 0 评论 -
【树】问题 A: 复原二叉树
题目描述小明在做数据结构的作业,其中一题是给你一棵二叉树的前序遍历和中序遍历结果,要求你写出这棵二叉树的后序遍历结果。输入输入包含多组测试数据。每组输入包含两个字符串,分别表示二叉树的前序遍历和中序遍历结果。每个字符串由不重复的大写字母组成。输出对于每组输入,输出对应的二叉树的后续遍历结果。样例输入 复制样例输出 复制。原创 2023-03-22 15:21:02 · 44 阅读 · 0 评论