6-5 二叉树的三种遍历（先序、中序和后序） (6 分) 本题要求实现给定的二叉树的三种遍历。 函数接口定义： void Preorder(BiTree T); void Inorder(BiTree T); void Postorder(BiTree T); T是二叉树树根指针，Preorder、 ...
分类：
其他好文 时间：
2019-11-25 20:54:45
阅读次数：
403
6-1 统计二叉树结点个数 (10 分) 本题要求实现一个函数，可统计二叉树的结点个数。 函数接口定义： int NodeCount ( BiTree T); T是二叉树树根指针，函数NodeCount返回二叉树中结点个数，若树为空，返回0。 裁判测试程序样例： #include <stdio.h> ...
分类：
其他好文 时间：
2019-11-25 20:47:14
阅读次数：
375
6-2 统计二叉树叶子结点个数 (10 分) 本题要求实现一个函数，可统计二叉树的叶子结点个数。 函数接口定义： int LeafCount ( BiTree T); T是二叉树树根指针，函数LeafCount返回二叉树中叶子结点个数，若树为空，则返回0。 裁判测试程序样例： #include <s ...
分类：
其他好文 时间：
2019-11-25 20:43:09
阅读次数：
417
6-8 中序输出叶子结点 (10 分) 本题要求实现一个函数，按照中序遍历的顺序输出给定二叉树的叶结点。 函数接口定义： void InorderPrintLeaves( BiTree T); T是二叉树树根指针，InorderPrintLeaves按照中序遍历的顺序输出给定二叉树T的叶结点，格式为 ...
分类：
其他好文 时间：
2019-11-25 20:40:08
阅读次数：
103
6-10 中序输出度为2的结点 (10 分) 本题要求实现一个函数，按照中序遍历的顺序输出给定二叉树中度为2的结点。 函数接口定义： void InorderPrintNodes( BiTree T); T是二叉树树根指针，InorderPrintNodes按照中序遍历的顺序输出给定二叉树T中度为2 ...
分类：
其他好文 时间：
2019-11-25 20:36:48
阅读次数：
93
6-6 二叉树的层次遍历 (6 分) 本题要求实现给定的二叉树的层次遍历。 函数接口定义： void Levelorder(BiTree T); T是二叉树树根指针，Levelorder函数输出给定二叉树的层次遍历序列，格式为一个空格跟着一个字符。 其中BinTree结构定义如下： typedef ...
分类：
其他好文 时间：
2019-11-25 20:29:17
阅读次数：
128
6-3 统计二叉树度为1的结点个数 (10 分) 本题要求实现一个函数，可统计二叉树中度为1的结点个数。 函数接口定义： int NodeCount ( BiTree T); T是二叉树树根指针，函数NodeCount返回二叉树中度为1的结点个数，若树为空，返回0。 裁判测试程序样例： #inclu ...
分类：
其他好文 时间：
2019-11-25 20:19:07
阅读次数：
936
6-4 统计二叉树度为2的结点个数 (11 分) 本题要求实现一个函数，可统计二叉树中度为2的结点个数。 函数接口定义： int NodeCount ( BiTree T); T是二叉树树根指针，函数NodeCount返回二叉树中度为2的结点个数，若树为空，返回0。 裁判测试程序样例： #inclu ...
分类：
其他好文 时间：
2019-11-25 20:15:55
阅读次数：
641
6-9 中序输出度为1的结点 (10 分) 本题要求实现一个函数，按照中序遍历的顺序输出给定二叉树中度为1的结点。 函数接口定义： void InorderPrintNodes( BiTree T); T是二叉树树根指针，InorderPrintNodes按照中序遍历的顺序输出给定二叉树T中度为1的 ...
分类：
其他好文 时间：
2019-11-25 20:12:06
阅读次数：
128
6-7 求二叉树的深度 (6 分) 本题要求实现一个函数，可返回二叉树的深度。 函数接口定义： int Depth(BiTree T); T是二叉树树根指针，函数Depth返回二叉树的深度，若树为空，返回0。 裁判测试程序样例： #include <stdio.h> #include <stdlib ...
分类：
其他好文 时间：
2019-11-25 20:10:30
阅读次数：
733
