练习题---普通二叉树

对树可进行先根遍历、后根遍历和层序遍历。

例如，对题中(a)所示树进行先根遍历的序列为1、2、3、5、6、4、7，

                                            后根遍历的序列为2、5、6、3、7、4、1，

                                             层序遍历序列为1、2、3、4、5、6、7。
对二叉树可进行先序遍历、中序遍历、后序遍历和层序遍历。对题中(b)所示二叉树进行遍历：

                                            先序序列为1、2、3、5、6、4、7，

                                             中序序列为2、5、6、3、7、4、1，

                                             后序序列为6、5、7、4、3、2、1，

                                             层序序列为1、2、3、5、4、6、7。
显然，将树转换为二叉树后，树的先根序列等于对应二叉树的先序序列，树的后根序列等于对应二叉树的中序序列。
 

普通树的遍历：https://wk.baidu.com/view/f64f373483c4bb4cf7ecd1ec?pcf=2