二叉樹 判斷一棵樹是否是另一棵樹的子樹

題目：判斷判斷一棵樹是否是另一棵樹的子樹，子樹的意思是隻要包含了一個結點，就得包含這個結點下的所有節點。意思就是二叉樹結點的值也要相等 如下圖2就是1的子樹 如果將第二顆樹根節點右孩子data改爲2 就不是子樹了。 思路：將二叉樹序列化，轉化爲2個字符串，再利用kmp算法或stl中的find()函數即可,若結點爲空用#代表data 二樹先序序列化爲 1_#8_7##9##_ 用"_"表示一個結點結

>>阅读原文<<