数据结构
菜鸡彳亍zhe
小菜鸡成长历险记
展开
-
二叉排序树的创建 、删除操作
二叉排序树的创建 、删除操作 【问题描述】 请根据输入的数据创建一棵二叉排序树。然后执行相应操作。 1 删除某一值为x的结点 2 求指定结点y在二叉排序树中的层数 【输入形式】 结点数据,以0代表结束输入。 待删除的x,待求层数的y 【输出形式】 删除后的二叉排序树的中序遍历结果 y所在的层数 【样例输入】 29 39 15 25 28 10 11 2 0 10 11 【样例输出】 2 11 15 25 28 29 39 4 【样例说明】 若待删除的结点包含左右子树,则以其左子树的最右结点代替它。 #inc原创 2020-05-11 20:40:58 · 912 阅读 · 0 评论 -
有序单链表的合并 {啊啊啊啊~~数据结构第一次ac出的题目,幸福得沙雕} 虽然程序不可避免的复杂
【问题描述】 两个非降序链表的并集,例如将链表1->2->3 和 2->3->5 并为 1->2->3->5,只能输出结果,不能修改两个链表的数据。 【输入形式】 第一行首先是数据的个数,然后是第一个链表的各结点值,以空格分隔。 第二行首先也是数据的个数,然后是第二个链表的各结点值,以空格分隔。 【输出形式】 合并好的链表,以非降序排列,值与值之间以空格分...原创 2020-02-29 00:08:18 · 367 阅读 · 0 评论