遍历多叉树
[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) --------------------编程问答--------------------
这样就可以了! --------------------编程问答-------------------- 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#