题库
题目列表
题单列表
题目收藏
记录
比赛
公开的比赛
我参与的比赛
用户
用户排名
近期排名
外部排名
用户对比
用户组列表
博客
集训队
赛事新闻
赛事列表
获奖情况
视频列表
登录
⭐关于举办浙江师范大学第23届大学生程序设计竞赛的通知
二叉树建立、中序遍历、叶子结点及深度
200 MS
64 MB
|
Markdown
显示标签
DataStruct课程题库
182
420
通过
提交
题目描述
按先序遍历顺序输入二叉树的各个结点值，采用二叉链表的存储结构存储该二叉树，然后交换所建立二叉树的所有结点的左右子树，最后将交换左右子树的二叉树按中序遍历顺序输出，并在遍历时求出叶子结点的个数与树的深度，并将其输出。
输入格式
输入数据仅有一行字符串 $S$（$S$ 的长度不超过 $40$），表示二叉树的各个结点值，按先序遍历顺序输入，其中 `#` 表示空节点。
输出格式
第一行按照中序遍历的顺序输出每个结点的值。 第二行输出叶子结点的个数。 第三行输出树的深度。
样例输入 #1
复制
ABD##E##C##
样例输出 #1
复制
C A E B D 3 3
题面
提交
记录
统计
上一题
下一题
上传者
coach
创建时间
2023-02-14 12:49
修改时间
2024-02-12 18:58
Markdown 题面
×
登录
×
账号
密码
记住我