11 2023 档案
摘要:目录 1、计算二叉树中所有结点个数 2、计算二叉树中所有叶子节点的个数 3、计算二叉树中所有双分支的节点个数 4、计算二叉树的深度 5、找出二叉树中最大值的点 6、判断两个二叉树是否相似(指都为空或者都只有一一个根节点,或者左右子树都相似) 7、把二叉树所有节点左右子树交换 8、输出先序遍历第k个结
阅读全文
摘要:目录 1、图的结构 2、图的广度优先遍历(BFS) 3、DFS深度优先算法(邻接矩阵) 4、DFS深度优先算法非递归算法(邻接矩阵存储) 5、图采用邻接表存储,设计算法判断vi和vj结点之间是否有路径(以下全是邻接表存储) 6、设计算法判断无向图是否是一棵树 7、邻接表转邻接矩阵 8、设无向图 G有
阅读全文