摘要：
题目描述 利用先序递归遍历算法创建二叉树并计算该二叉树中的空链域个数。 输入 输入为接受键盘输入的由大写英文字符和"#"字符构成的一个字符串（用于创建对应的二叉树）。 输出 输出该用例对应的二叉树中的空链域个数。 样例输入复制 AB##C## ABCD###EF##G### 样例输出复制 4 8要点 阅读全文
posted @ 2020-04-12 14:00 Mikrokosmos 阅读(733) 评论(0) 推荐(0)
2020年4月12日
摘要：
题目简述 利用先序递归遍历算法创建二叉树并计算该二叉树度为2结点的个数 输入 接受键盘输入的由大写英文字符和"#"字符构成的一个字符串（用于创建对应的二叉树）。 输出 输出该用例对应的二叉树度为2的结点个数。 样例输入复制 ABCD###EF##G##H## 样例输出复制 3知识点：二叉树每个结点至 阅读全文
posted @ 2020-04-12 13:12 Mikrokosmos 阅读(807) 评论(0) 推荐(0)
摘要：
题目简述 利用先序递归遍历算法创建二叉树并计算该二叉树叶结点的个数。 输入 接受键盘输入的由大写英文字符和"#"字符构成的一个字符串（用于创建对应的二叉树）。 输出 输出对应的二叉树叶结点的个数。 样例输入复制 ABCD###EF##G### A##B## #A 样例输出复制 3Step One:先 阅读全文
posted @ 2020-04-12 12:01 Mikrokosmos 阅读(863) 评论(0) 推荐(0)
摘要：
题目描述 普通树可转换成相应的二叉树（该二叉树的根结点一定缺少右儿子），反之亦然。故而可以根据相应的转换方法去统计某一二叉树对应的普通树的度。普通树的度为其结点儿子数的最大值。 输出利用二叉树存储的普通树的度. 输入 输入为接受键盘输入的由大写英文字符和"#"字符构成的一个字符串（用于创建对应的二叉 阅读全文
posted @ 2020-04-12 00:00 Mikrokosmos 阅读(651) 评论(0) 推荐(0)
浙公网安备 33010602011771号