统计利用先序遍历创建的二叉树的深度

10000(ms)
10000(kb)
3331 / 8436

利用先序递归遍历算法创建二叉树并计算该二叉树的深度。先序递归遍历建立二叉树的方法为:按照先序递归遍历的思想将对二叉树结点的抽象访问具体化为根据接收的数据决定是否产生该结点从而实现创建该二叉树的二叉链表存储结构。约定二叉树结点数据为单个大写英文字符。当接收的数据是字符"#"时表示该结点不需要创建,否则创建该结点。最后再统计创建完成的二叉树的深度(使用二叉树的后序遍历算法)。需要注意输入数据序列中的"#"字符和非"#"字符的序列及个数关系,这会最终决定创建的二叉树的形态。

输入

输入为先

swust oj 971相关推荐

  1. SWUST OJ#971 #972 返回二叉树宽度和深度

    目录 #971 统计利用先序遍历创建的二叉树的深度 题目 思路 代码 #972  统计利用先序遍历创建的二叉树的宽度 题目 思路 代码 #971 统计利用先序遍历创建的二叉树的深度 题目 题目描述 利 ...

  2. SWUST OJ 971求二叉树的深度

    题目 #inclde <iostream> #include <cstdlib> #define MAXN 100 using namespace std;typedef st ...

  3. SWUST OJ 971: 统计利用先序遍历创建的二叉树的深度

    题目描述 利用先序递归遍历算法创建二叉树并计算该二叉树的深度.先序递归遍历建立二叉树的方法为:按照先序递归遍历的思想将对二叉树结点的抽象访问具体化为根据接收的数据决定是否产生该结点从而实现创建该二叉树 ...

  4. [Swust OJ 404]--最小代价树(动态规划)

    题目链接:http://acm.swust.edu.cn/problem/code/745255/ Time limit(ms): 1000 Memory limit(kb): 65535 Descr ...

  5. SWUST OJ 954单链表的链接

    swust oj 954 题目描述 建立长度为n的单链表A和长度为m的单链表B.编程实现将B表链接在A表的尾端,形成一个单链表A.数据类型指定为字符型. 输入 输出 样例输入 样例输出 源代码 #in ...

  6. swust oj#160促销计算

    SWUST OJ#160 题目描述 某百货公司为了促销,采用购物打折的优惠方法,每位顾客一次购物:在1000元以上者,按9.5折优惠:在2000以上者,按9折优惠:在3000以上者,按8.5折优惠:在 ...

  7. SWUST OJ 1168 喝可乐

    swust oj 1168 题目描述 小明十分喜欢喝可乐,有一次店家搞促销,用三个可乐瓶盖便可换一瓶新可乐.现在告诉你小明身上的钱和 每瓶可乐的单价,问你小明最多可以喝多少瓶可乐?(不能向老板借瓶盖) ...

  8. swust oj代码+解析_1165,0284,0074,0042,1171,0026,0189,0078,0046,0077,0209,0129

    swust oj 1165,0284(int a[n]\数字根),0074,0042,1171(矩阵相乘 输出对齐),0026/0189,0078(计算生日是星期几),0046,0077(计算员工周工 ...

  9. SWUST OJ#281逃跑的蠕虫

    swust oj 281 题目描述 装在瓶子(瓶子高度为h)的蠕虫都想从瓶子底部向瓶口处爬出去.它每分钟向上爬行u厘米,之后会休息一分钟,这一分钟它会向下滑行d厘米,当蠕虫到了瓶口或者超出瓶口后便出了 ...

最新文章

  1. 杭电多校第四场-H- K-th Closest Distance
  2. PHP连接数据库的三种方式
  3. MFC显示JPG、JIF图片
  4. linux脚本重命名文件,shell脚本批量对文件改名(名字新旧不相关)
  5. CF 67A - Partial Teacher
  6. JavaScript实现返回数字的二进制表示中使用的位数bitLength算法(附完整源码)
  7. JAVA开发面试常问问题总结4
  8. 东鹏特饮占据市场第二的背后:数据让我们比谁都了解消费者!
  9. ajax菜鸟教程html,菜鸟教程--AJAX
  10. 【python实战】爬取起点中文网自制小说阅读器
  11. UE4 HTC VIVE手柄按键对应Montion Controller 蓝图的命令
  12. 无刷直流电动机及其控制
  13. C# async / await 任务超时处理
  14. 2019icpc南京网络赛 Holy Grail(SPFA)
  15. LintCode 141. 对x开根 JavaScript算法
  16. PyCharm中集成Arcpy环境
  17. 密码学_SM4国密算法
  18. 西安到底需不需要互联网?
  19. 非正式纳新题解(C语言)
  20. MSP430 UART(一)

热门文章

  1. (附源码)SSM医疗健康查询系统JAVA计算机毕业设计项目
  2. Windows 10强制升级惹众怒:纽约总检察长正在积极推动诉讼
  3. 海明校验码原来这样算!!!
  4. mysql acid
  5. 【转】2007最牛X网站收集,有些网站蛮有意思
  6. kube-controller-manager源码分析(三)之 Informer机制
  7. iOS即时语音聊天技术实践
  8. 分页查询:前端分页和后端分页
  9. Appstore评分数据python实战
  10. 在Ubuntu终端使用mkdir创建文件夹后Xftp不能上传文件到文件夹中的问题解决方法