摘要: 以二叉链表作为二叉树的存储结构,编写程序实现:交换二叉树每个结点的左子树和右子树。以先序遍历构建一棵二叉树,输出中序遍历结果,交换每个节点的左右子树后,输出中序遍历结果。 输入格式: 输入一行字符串,若字符是‘#’,表示该二叉树是空树,否则该字符是相应结点的数据元素。 输出格式: 第一行是原二叉树的 阅读全文
posted @ 2025-12-08 22:55 lagranSun 阅读(4) 评论(0) 推荐(0)