1.输入带空二叉树(信息)的先序遍历序列，生成一棵二叉树；(若结点为字符类型,用空格表示空二叉树；若结点为整数类型， 用0(零)表示空二叉树) 2.作前序遍历，分别用递归算法、非递归算法实现； 3.作中序遍历，分别用递归算法、非递归算法实现； 4.作后序遍历，用递归算法实现； 5.求度分别为0、1、2的结点的数目,分别用递归算法、非递归 算法实现； 6.按层次遍历二叉树(提示：使用一个队列实现）； 7.求二叉树的高度(深度)； -1. Enter

矩阵转置 输入： l 稀疏矩阵的行数、列数、非零元个数(三个数都大于0) l 以行为主序输入稀疏矩阵三元组表 输出： l 辅助数组num[ ] l 辅助数组cpot[ ] l 以行为主序输出对应的转置矩阵三元组表-Matrix transpose input: l sparse matrix rows, columns, nonzero number (three numbers are greater than 0) l-major sparse matrix tr