中序遍历森林的遍历数据结构C++，遍历的顺序是怎样的？

AFI/I\IIBCDGJIKF还有一个子树H... A F I
/ I \ I I
B C D G J
I
K
F还有一个子树H 展开

 我来答

3个回答

子爵先生
2010-11-22 · TA获得超过1675个赞

知道小有建树答主

回答量：430

采纳率：0%

帮助的人：573万

关注

展开全部

你只需要遵循先父节点，然后左儿子，然后右儿子的顺序就行了。如果左儿子还有子节点，就再把它当做父节点，然后左节点、右节点的顺序就行了。
看你给的图好像有多个子节点，只要看子节点时从左到右就行了

本回答由提问者推荐

已赞过 已踩过<

评论收起

百度网友21de627
2010-11-22 · TA获得超过402个赞

知道小有建树答主

回答量：151

采纳率：0%

帮助的人：75.9万

关注

展开全部

中序遍历是先左孩子然后父节点最后右孩子。
你这个题是森林，先组合成树，再遍历

已赞过 已踩过<

评论收起

wxmeng04
2010-11-22 · TA获得超过556个赞

知道小有建树答主

回答量：328

采纳率：0%

帮助的人：125万

关注

展开全部

没看懂。你整个图片吧

已赞过 已踩过<

评论收起

更多回答（1）

推荐律师服务：若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询

中序遍历 森林的遍历 数据结构C++，遍历的顺序是怎样的？