摘要: 采用先序法建立一棵二叉树,设计求该二叉树的深度,二叉树的数据域类型为字符型,扩展二叉树的叶子结点用‘#’表示,要求可以求多棵二叉树的深度,当二叉树的深度为0时程序结束。 输入描述 ... 阅读全文
posted @ 2021-10-12 20:47 泥烟 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 设计二叉树类,能够对二叉树进行先序、中序、后序和层序遍历,遍历的操作为输出结点的值,设计主函数,输入一棵二叉树,按先序、中序、后序、层序的遍历顺序输出结点的值。二叉树的结点数不超过20。 输入描述 输入数据只有一组, 二叉树的结点均为一个数字, 数据为0代... 阅读全文
posted @ 2021-10-12 20:31 泥烟 阅读(23) 评论(0) 推荐(0) 编辑