Question

数据结构中关于普通树的遍历问题，现在有一棵普通树，他的表示方式是用兄弟孩子表示法表示的，所以这棵普

数据结构中关于普通树的遍历问题，现在有一棵普通树，他的表示方式是用兄弟孩子表示法表示的，所以这棵普通树是以二叉树的形式存储的，那应该怎么写两个方法，分别实现后根、层次遍历呢？(注意:是以二叉树为普通树的表示方式而已，不是后根、层次遍历这棵二叉树，而是遍历普通树) 我非常急！！！要是能帮忙写出java代码来，追加200分奉上！！ 只告诉我思路也行！！！ 急急急！！！

Answer 1

二叉树里面  左边存普通树当前根节点的孩子 右边存兄弟

然后遍历出来就好了  

(((M N) H I) C D ((O) (P)) F (L))

追问

没看明白啊，能不能说得详细点 怎么利用这棵二叉树把其表示的普通树层次遍历和后序遍历出来？

Answer 2

其实把兄弟的指针看成是右孩子的指针，再利用二叉树的中根遍历，就得到树的后根遍历，对于层次遍历，用队列作为辅助结构，很容易就实现了

追问

说得对！！！ 求层次遍历的队列思路

Answer 3

根据你的描述智能用递归