Question

以二叉链表作为二叉树的存储结构，编写“交换二叉树每个结点的左右孩子”和“统计二叉树分枝结点数量”的算法 #C++

Answer 1

问：以二叉链表作为二叉树的存储结构，编写“交换二叉树每个结点的左右孩子”和“统计二叉树分枝结点数量”的算法 #C++

答：以二叉链表作为二叉树的存储结构，交换二叉树中每个结点的左孩子和右孩子。输入格式:输入二叉树的先序序列。提示：一棵二叉树的先序序列是一个字符串，若字符是‘#’,表示该二叉树是空树，否则该字符是相应结点的数据元素。输出格式:输出有两行：第一行是原二叉树的中序遍历序列；第二行是交换后的二叉树的中序遍历序列。