数据结构练习题——树和二叉树（算法设计题）
以二叉链表作为二叉树的存储结构，编写以下算法：（1）统计二叉树的叶结点个数。[题目分析]如果二叉树为空，返回0，如果二叉树不为空且左右子树为空，返回1，如果二叉树不为空，且左右子树不同时为空，返回左子树中叶子节点个数加上右子树中叶子节点个数。[算法描述]int LeafNodeCount(BiTree T) { if(T==NULL) return 0; //如果是空树，则叶子结点个数为...
数据结构练习题——图(算法设计题)
（1）分别以邻接矩阵和邻接表作为存储结构，实现以下图的基本操作：① 增加一个新顶点v，InsertVex(G, v)；② 删除顶点v及其相关的边，DeleteVex(G, v);③ 增加一条边<v，w>，InsertArc(G, v, w);④ 删除一条边<v，w>，DeleteArc(G, v, w)。[算法描述]假设图G为有向无权图，以邻接矩阵作为存储结构四个算法分别....
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
算法编程
开发者社区在线编程频道官方技术圈。包含算法资源更新，周赛动态，每日一题互动。
+关注