题目描述:输入两颗二叉树A,B,判断B是不是A的子结构。 i c } m l p a o s r s f } f } t u u F n n F o c c o r v i } r i } i } i } r u 1 i a f e r f f f e n 8 s r t u t d S S p u n q p p u a o u r R i } i } i } r S R r R r R r r t l b e o f f f n u o e o e o e n i u T s o b o t o t o t o t r t p ! ! r T t u t u t u r n i e = R r r r r r e r r r ? r u o e ! o e e e e e s e = n = n . n n n N f = o s s s s s e = = v S o a t N t f a f u { d l n ? = { = { = o n r n a l a b e s i . d i u i l l T ( e l v r i i e l e l s ! s r _ a u s s ( e = e e & l n S S _ { { e p & S u u q N R = u b b p R o o q = b T T R o d o R T r r o o e t o q r e e o t ( : o R e e e t ? p t o e N N : . R T o N o o v o r ! t o d d T a o e = ? d e e r l t e . e ( ( e ? N n v ( p p e { . o i a p R R N l d l l R o o o e e o o o d f ? { { o t t e t , t ? ? ? , _ , . . , q l r _ R q q e i o R R f g q o o o t h R t o o , t o ? t t , o . : ) q t l R q : e T o R f r o o T t e t o r ) e ) t e & N ) e & o N r d o u e d n ? e S ) ? u ) b T r e B e o B N o o o l o d l e { ( { p R o o t ? . r i g h t , q R o o t ? . r i g h t ) 算法思想:遍历到最后,节点为空那就是子结构,相反不是。 github地址:https://github.com/cubegao/LeetCode