当前位置:编程学习 > C#/ASP.NET >>

遍历多叉树

[img=http://b67.photo.store.qq.com/http_imgload.cgi?/rurl4_b=08614f340b1b5d33a4223e621c954b63e045e7f4b9e6c52facf7543bad59bc3a1a84d150ed8c06e02e8d3f7ca47e804a074d710ab6ab28546a456288ca74f639873b81b5a80ac79ee224cbf6565dcc66729f93b5&a=42&b=67][/img]



如何遍历? --------------------编程问答-------------------- 看不见图,多叉树都可以转二叉树,左子节点下级,右子节点平级,然后按照二叉树遍历就行了。 --------------------编程问答-------------------- 知道根,迭代下去就可以了吧。 --------------------编程问答-------------------- 看不到图?图的说明如下:
1.根节点 A
2.第二级子节点 B(子节点:E、F),C,D
3.第易做图子节点 E、F(父节点均为B) --------------------编程问答--------------------
引用 1 楼 lizhibin11 的回复:
看不见图,多叉树都可以转二叉树,左子节点下级,右子节点平级,然后按照二叉树遍历就行了。

这样就可以了! --------------------编程问答-------------------- a的左子b,b的左子e,b的右子c,e的右子f,c的右子d,就是这样一个二叉树。 --------------------编程问答-------------------- 遍历很简单,就是递归
没有其他要求吗? --------------------编程问答-------------------- 谁能给个完整的案例 --------------------编程问答-------------------- 层级遍历呗,最简单了。

一棵树 
1.                     A
2.                 B   C   D
3.               B1 B2 C1  D1 D2 D3
   
1.A  存进遍历结果 List 和 队列 Queue
2.队列出列,全部出,找到每个出列的Node的子节点,然后把找到的每个子节点入List和Queue
3. 执行2 直到Queue再也没东西。

1.List:A
  Queue:A
2. List: A B C D
   Queue:B C D
3. List: A B C D B1 B2 C1 D1 D2 D3
   Queue:B1 B2 C1 D1 D2 D3
4. List:  A B C D B1 B2 C1 D1 D2 D3
   Queue:----
完成
补充:.NET技术 ,  C#
CopyRight © 2022 站长资源库 编程知识问答 zzzyk.com All Rights Reserved
部分文章来自网络,