数据结构习题
Loftiness
这个作者很懒,什么都没留下…
展开
-
Swust oj 980输出利用先序遍历创建的二叉树的层次遍历序列
输出利用先序遍历创建的二叉树的层次遍历序列 利用先序递归遍历算法创建二叉树并输出该二叉树的层次遍历序列。先序递归遍历建立二叉树的方法为:按照先序递归遍历的思想将对二叉树结点的抽象访问具体化为根据接收的数据决定是否产生该结点从而实现创建该二叉树的二叉链表存储结构。约定二叉树结点数据为单个大写英文字符。当接收的数据是字符"#“时表示该结点不需要创建,否则创建该结点。最后再输出创建完成的二叉树的层次遍历...原创 2019-05-04 09:17:48 · 1329 阅读 · 0 评论 -
Swust oj 981 统计利用二叉树存储的森林中树的棵数
统计利用二叉树存储的森林中树的棵数 普通树及其构成的森林均可转换成相应的二叉树,反之亦然。故而可以根据相应的转换方法去统计某一二叉树对应的森林中树的棵数。相应的二叉树可利用先序递归遍历算法创建。先序递归遍历建立二叉树的方法为:按照先序递归遍历的思想将对二叉树结点的抽象访问具体化为根据接收的数据决定是否产生该结点从而实现创建该二叉树的二叉链表存储结构。约定二叉树结点数据为单个大写英文字符。当接收的...原创 2019-05-04 09:51:12 · 626 阅读 · 0 评论