- 博客(5)
- 收藏
- 关注
RSS订阅原创 【无标题】问题 B: 二叉排序树 - 结构化输出
给定一个序列，使用该序列生成二叉排序树（也叫二叉搜索树，BST），然后以本题规定方法输出该二叉排序树。例：以第一个数字为根节点，然后将后面的数字依输入次序逐个添加至该树中，得到一个二叉排序树，如下图所示。然后先序遍历上面这个树，并按行输出数字。其中每个子节点的输出前，需要相较于其父节点前多四个普通空格。当某个节点为叶子节点（即无子节点），则该节点的左右叶子节点均不用输出。而当某个节点仅有左叶子节点或右叶子节点时，另一个空缺的子节点用#占位。
2023-12-05 22:50:38
107
原创 问题 H: 二叉树的层次输出
对每行输入，按照前序输出对应二叉树。每个节点单独占一行，根节点为第0层，每i层多输出2*i个空格后再输出节点。如果一个节点只有一个子节点，则另一个空的子节点需要输出#每行是一棵二叉树的带虚结点（#）表示的前序遍历序串，长度不超过1000。每个结点为一个小写字母或一个数字（大于等于0，小于等于9）。用二叉树的带虚结点表示的前序遍历序可以唯一的确定一棵二叉树，请编程构造二叉树并按照要求输出。如果是一个空的二叉树，直接输出空行。
2023-12-05 22:38:31
66
原创 【无标题】
题目描述 用数组模拟实现链表的功能，即静态链表，也可以用来存储二叉树。 请编写程序，输出静态链表存储的二叉树的根节点 输入格式 输入给出2棵二叉树树的信息。 对于每棵树，首先在一行中给出一个非负整数N (≤10)，即该树的结点数（此时假设结点从0到N−1编号）； 随后N行，第i行对应编号第i个结点，给出该结点中存储的1个英文大写字母、其左孩子结点的编号、右孩子结点的编号。 如果孩子结点为空，则在相应位置上给出“-”。 给出的数据间用一个空格分隔。 注意：题目保证每个结点中存储的字母是不同的。 输出格式 针对
2023-12-05 22:26:28
27
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人