摘要：
题目简述 利用先序递归遍历算法创建二叉树并计算该二叉树度为2结点的个数 输入 接受键盘输入的由大写英文字符和"#"字符构成的一个字符串（用于创建对应的二叉树）。 输出 输出该用例对应的二叉树度为2的结点个数。 样例输入复制 ABCD###EF##G##H## 样例输出复制 3知识点：二叉树每个结点至 阅读全文
posted @ 2020-04-12 13:12 Mikrokosmos 阅读(811) 评论(0) 推荐(0)
2020年4月12日
摘要：
题目简述 利用先序递归遍历算法创建二叉树并计算该二叉树叶结点的个数。 输入 接受键盘输入的由大写英文字符和"#"字符构成的一个字符串（用于创建对应的二叉树）。 输出 输出对应的二叉树叶结点的个数。 样例输入复制 ABCD###EF##G### A##B## #A 样例输出复制 3Step One:先 阅读全文
posted @ 2020-04-12 12:01 Mikrokosmos 阅读(879) 评论(0) 推荐(0)
摘要：
题目描述 普通树可转换成相应的二叉树（该二叉树的根结点一定缺少右儿子），反之亦然。故而可以根据相应的转换方法去统计某一二叉树对应的普通树的度。普通树的度为其结点儿子数的最大值。 输出利用二叉树存储的普通树的度. 输入 输入为接受键盘输入的由大写英文字符和"#"字符构成的一个字符串（用于创建对应的二叉 阅读全文
posted @ 2020-04-12 00:00 Mikrokosmos 阅读(672) 评论(0) 推荐(0)
2020年4月11日
摘要：
题目描述 普通树及其构成的森林均可转换成相应的二叉树，反之亦然。故而可以根据相应的转换方法去统计某一二叉树对应的森林中树的棵数。相应的二叉树可利用先序递归遍历算法创建。先序递归遍历建立二叉树的方法为：按照先序递归遍历的思想将对二叉树结点的抽象访问具体化为根据接收的数据决定是否产生该结点从而实现创建该 阅读全文
posted @ 2020-04-11 23:44 Mikrokosmos 阅读(493) 评论(0) 推荐(0)
浙公网安备 33010602011771号