摘要：
【问题描述】 根据输入的图的邻接矩阵A，判断此图的连通分量的个数。【输入形式】第一行为图的结点个数n，之后的n行为邻接矩阵的内容，每行n个数表示。其中A[i][j]=1表示两个结点邻接，而A[i][j]=0表示两个结点无邻接关系。【输出形式】输出此图连通分量的个数。【样例输入】 5 0 1 1 0 阅读全文
摘要：
【问题描述】二叉树按照二叉链表的方式存储。编写程序，计算二叉树中叶子结点的数目并输出；编写程序，将二叉树的左右子树进行交换，并输出交换后的二叉树的后序遍历序列。【输入形式】二叉树的前序遍历序列，空指针的位置输入字符#【输出形式】叶子结点的数目 左右子树交换后，后序遍历的序列，空子树的位置输出字符#【 阅读全文