3.11 判断t1树是否包含t2树全部的拓扑结构

题目】:

  给定彼此独立的两棵树头节点分别为t1和t2,判断t1树是否包含t2树全部的拓扑结构

  例如,t1树和t2树分别为如下左图和右图所示:

                                      1                           

                             2                                     3                                                         2

                  4                  5                  6                   7                                    4                 5

           8           9      10                                                                           8

  t1树包含t2树全部的拓扑结构,所以返回true

猜你喜欢

转载自www.cnblogs.com/latup/p/10117430.html