专题文章
时长:00:00更新时间:2024-06-26 15:22:37
数据结构之二叉树编程实验报告实验报告:建立一棵二叉树,数据以字符串形式从键盘输入,在此二叉树上完成:(1)前序、中序、后序遍历(2)求出叶子数(3)求树高(4)左右子树交换,输出交换后的前序、中序遍历序列输入的字符串序列为带有空节点的前序遍历序列(空节点用表示)。①:前序,中序,后序遍历:递归遍历②:求叶子数:当一个节点的左右孩子都是NULL时,此节点即为叶子节点。③:求树高当前节点的树高等于其左右孩子树高大的加1。④:左右子树交换:对于每个节点,将其左右孩子交换,再递归对其左右子树交
查看详情