创建二叉树并以根结点为参数交换每个结点的左右子树，查找x结点并输出其所有的祖先结点，以中序遍历和前序遍历创建二叉树。-Create a binary tree and parameter exchange for each node of the root node to the left and right subtree, find x nodes and output nodes of all its ancestors, create a binary tree in order tra

建立一棵二叉树，并对其进行遍历（先序、中序、后序），打印输出遍历结果。 从键盘接受输入（先序），以二叉链表作为存储结构，建立二叉树（以先序来建立），并采用递归算法对其进行遍历（先序、中序、后序），将遍历结果打印输出-Create a binary tree, and traverse the results of its traversal (preorder, inorder, postorder), print output. Accept input from the keyboard (