请问ACM里面的深度优先搜索标记是什么? PS:数据结构里面学过图,DFS和BFS我都知道.

[复制链接]
查看11 | 回复1 | 2013-3-19 15:26:14 | 显示全部楼层 |阅读模式
可以根据贡献值的节点递归。 下面是一个例子: #包括 包括中类的TreeNode {公众: BR />的TreeNode *左; 的TreeNode *权利;int值; 的TreeNode(V):价值(V) {左= NULL; BR />右键= NULL; } 的TreeNode(){(left! = NULL)删除左; (right! = NULL)删除的权利; BR p>} }; / /树当前节点p加点,如果P值小于当前节点把它的左子树,是否右子树无效addToTree(TreeNode的* C...
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行