摘要: 1.无向图可以用邻接矩阵G [n] [n] —— n个顶点从0到n-1编号,若<Vi, Vj>是G中的边,则G [i] [j] = 1,否则G [i] [j] = 0;矩阵的特点:对角线都为0,以对角线为对称轴,两边对称。 对于无向图的存储,可以用一个长度为n(n+1)/2的1维数组a存储,可以节省 阅读全文
posted @ 2020-04-25 23:54 郑NINE 阅读(445) 评论(0) 推荐(0) 编辑
摘要: 对给定的有N个节点(N>=0)的二叉树,给出中序遍历序列,并判断是否为二叉搜索树。 题目保证二叉树不超过200个节点,节点数值在整型int范围内且各不相同。 输入格式: 第一行是一个非负整数N,表示有N个节点 第二行是一个整数k,是树根的元素值 接下来有N-1行,每行是一个新节点,格式为r d e  阅读全文
posted @ 2020-04-25 22:20 郑NINE 阅读(1288) 评论(0) 推荐(0) 编辑