数据结构实验 二叉树实验(括号表示法的合法性检查)
数据结构实验课之二叉树实验(一)
该博客待完善,编者目前为大二学生水平较差,内容仅供参考
实验内容:
以括号表示法作为输入字符串构造一棵二叉树,完成下列实验要求:
(1)如果输入字符串不符合规范,显示错误信息:“输入错误”。
(2)分别显示该二叉树的先序、中序和后序遍历。
(3)求出该二叉树的高度。
(4)输出该二叉树所有的叶子结点。
(5)找出二叉树中的最大、最小值结点,并写出他...
原创
2018-12-04 00:34:29 ·
2269 阅读 ·
1 评论