Mao|天道酬勤|登高望远，精益求精

2004-11-09 20:50

打印二叉树

打印二叉树，要求是按层打印。我现在能想到的是广度优先遍历把各个节点存到一个数组或者队列中，然后利用二叉树的性质打印1、2、4、8个，以此知道结束。但总觉得最后打印的控制不对啊

有什么别的想法么？

2 条评论

  1. mmtea @ 2004-11-09 21:13

    这样依次打印1，2，4...个是不对的
    因为不一定是满二叉树，可能有一层只有左儿子而没有右儿子

  2. qweqwe @ 2004-12-29 19:13

    dsdafsdaf

« 跳槽的感想华为之行 »