二叉树操作,掌握指针变量的含义，二叉树的结构特征，以及各种存储结构的特点及使用范围；指针类型描述、访问和处理二叉树的运算。程序1： 按先序次序输入二叉树中结点的值（一个字符），`0`表示空树，生成二叉树的二叉链表存储结构， a为指向根结点的指针。然后按中序顺序遍历二叉树。算法思想：先访问左子树,再访问根结点,最后访问右子树。-binary tree operation, grasp the meaning indicator variables, binary tree structure, a

假设自上而下按层次，自左至右输入每个结点的一个三元组(N, P, L/R)。其中N为本结点的元素，P为其夫结点，L指示N为P 的左孩子，R指示N为P的右孩子。试写一个建立二元树在内存的双链表示算法，并实现先根、中根、后根以及层序遍历算法。 -Assuming that the top-down hierarchy, from left to right input each node is a triple (N, P, L/R). N oriented junction element t