求一个m叉树深度优先遍历的程序！多谢各位前辈。

2015-10-09 08:39:05 312 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

PCB印刷电路缺陷检测实战：从数据集准备到模型训练全流程解析本文详细解析了PCB缺陷检测从数据集准备到模型训练的全流程。重点介绍了PKU-Market-PCB数据集的特点与下载方法，并提供了数据格式转换、模型选择（如YOLOv8）与训练配置的实战代码。针对PCB小目标检测的难点，文章给出了数据分析和模型优化的具体策略，帮助读者构建高效的缺陷检测系统。阅读详情

要做的是这样的一件事情：

有一个m叉树，m是任意的一个数字，然后我想遍历这棵树，给树中的每个节点一个编码。

比如，如图的这样的一个树，我想遍历这棵树，然后给树中的每个节点一个编码【起始位置，结束位置】。

看这棵树的最左边。
比如第0层r这个根节点，深度优先遍历，第一次访问的时候的给一个数字做为它的起始位置，例如这里使用的是1，
第一层这个a节点给的起始位置是2，第二层这个a的起始位置是3，第三层c这个起始位置是4，第四层这个a的起始位置是5,
这个时候已经遍历到叶子节点了，接着要从第四层这个a节点返回，那么返回的时候第二次经过了a，那么第四层这个a节点
的结束位置就是6,然后向上返回到第三层的c，那么c的结束位置是7.。。。。。。等等

设置编码【起始位置，结束位置】,这个东西我可以解决。

但是m叉树我写不出来。求前辈帮忙，注意这棵树非常非常的大。但是深度不会超过10，m也不会超过10

实际上这个是一个XML文档转换成为一棵树。

我就是想遍历这棵树。

求一个程序谢谢各位拜谢

...全文

TTL转RS422(B)工业级转换模块设计：从原理到实战部署在工业自动化与嵌入式系统中，串行通信是实现设备间数据交换的基础。其核心原理在于通过特定的电气标准与协议，将数据位序列化后进行传输。RS422作为一种差分平衡传输协议，相比常见的TTL电平，在抗共模干扰与远距离传输能力上具有显著的技术优势，这使其成为工业现场总线、楼宇自动化等对可靠性要求严苛场景的优选方案。要实现TTL设备与RS422网络的稳定互联，关键在于设计一个能够完成单端信号到差分信号高质量转换的硬件模块。这涉及到差分总线收发器芯片的选型、包含终端电阻与TVS二极管的保护电路设计，以及遵循差分走线规则的阅读详情

yangxuefeng09

C++ 语言 65,214 成员 250,514 内容

+ 关注 + 加入社区

切换为时间正序

ri_aje 2015-10-10

打赏
举报

直接写个 preorder 的递归就行了吧，像这样


template <typename F>
void preorder (Node* const root, F const& visit)
{
 if (root == nullptr) { return; }
 visit(root);
 for (auto const child : root->children)
 {
  preorder(child,visit);
 }
}

yangxuefeng09 2015-10-10

打赏
举报

引用 3 楼 qlee001 的回复:

m叉树，每个节点要有m个指针指向字节点，怎么也要把Node的结构体给出来啊？

你好前辈是这样的，看这个类的最后，有指向第一个孩子的指针，有指向最后一个孩子的指针，有指向父节点的指针，有前一个兄弟的指针，有指向后一个兄弟的指针类定义太大了，这里我只是取出了几个数据成员成员函数没有取出


protected:
	TiXmlNode( NodeType _type );

	// Copy to the allocated object. Shared functionality between Clone, Copy constructor,
	// and the assignment operator.
	void CopyTo( TiXmlNode* target ) const;

	#ifdef TIXML_USE_STL
	    // The real work of the input operator.
	virtual void StreamIn( std::istream* in, TIXML_STRING* tag ) = 0;
	#endif

	// Figure out what is at *p, and parse it. Returns null if it is not an xml node.
	TiXmlNode* Identify( const char* start, TiXmlEncoding encoding );

	TiXmlNode*		parent;
	NodeType		type;

	TiXmlNode*		firstChild;
	TiXmlNode*		lastChild;

	TIXML_STRING	value;

	TiXmlNode*		prev;
	TiXmlNode*		next;

private:
	TiXmlNode( const TiXmlNode& );				// not implemented.
	void operator=( const TiXmlNode& base );	// not allowed.
};

yangxuefeng09 2015-10-10

打赏
举报

引用 5 楼 fly_dragon_fly 的回复:

直接dfs, 数据结构是怎么样的

protected:
	TiXmlNode( NodeType _type );

	// Copy to the allocated object. Shared functionality between Clone, Copy constructor,
	// and the assignment operator.
	void CopyTo( TiXmlNode* target ) const;

	#ifdef TIXML_USE_STL
	    // The real work of the input operator.
	virtual void StreamIn( std::istream* in, TIXML_STRING* tag ) = 0;
	#endif

	// Figure out what is at *p, and parse it. Returns null if it is not an xml node.
	TiXmlNode* Identify( const char* start, TiXmlEncoding encoding );

	TiXmlNode*		parent;
	NodeType		type;

	TiXmlNode*		firstChild;
	TiXmlNode*		lastChild;

	TIXML_STRING	value;

	TiXmlNode*		prev;
	TiXmlNode*		next;

private:
	TiXmlNode( const TiXmlNode& );				// not implemented.
	void operator=( const TiXmlNode& base );	// not allowed.
};

你好是这样的谢谢

fly_dragon_fly 2015-10-10

打赏
举报

直接dfs, 数据结构是怎么样的

qlee001 2015-10-09

打赏
举报

m叉树，每个节点要有m个指针指向字节点，怎么也要把Node的结构体给出来啊？

yangxuefeng09 2015-10-09

打赏
举报

对了这棵树的根节点是给定的有一个Node * root 节点，是指向根节点的指针。其他的没有任何东西了，然后要去遍历这个m叉树

yangxuefeng09 2015-10-09

打赏
举报

请不要把m叉树转变成为二叉树，这棵树的结果是不可以改变的拜谢

求一个m叉树深度优先遍历的程序！多谢各位前辈。

相关推荐