二叉树的创建和遍历网上资料很多,非二叉树的创建和遍历很少有人研究,今天研究了非二叉树创建和遍历。
先来看看我们的小树吧:
怎么创建,怎么遍历,一个字晕!
总有解决问题的办法的,提供一种思路:
1(2(5,6),3(7,8),4(9))
1是根节点,2是根的第一个孩子,3,4是2的兄弟结点
同理2的第一个孩子结点是5,6是5的兄弟结点
最后就变成了下面图形:
我们把1(2(5,6),3(7,8),4(9))作为输入,然后构建上面的图:
树在遍历的过程,用队列使用层次进行遍历的,先将根节点入队,然后出队,然后把其第一个孩子和第一个孩子的所有兄弟接点入队,依次类推...
阅读(332) | 评论(0) | 转发(0) |