572. 是否为另一棵二叉树的子树 Subtree of Another Tree

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     public int val;
 *     public TreeNode left;
 *     public TreeNode right;
 *     public TreeNode(int x) { val = x; }
 * }
 */
public class Solution {
    public bool IsSubtree(TreeNode s, TreeNode t) {
    	string s1 = Tree2String(s);
    	string s2 = Tree2String(t);
    
    	return s1.Contains(s2) || s2.Contains(s1);
    }
    
	static public string Tree2String(TreeNode root) {
		if (root == null) {
			return "";
		}
		StringBuilder sb = new StringBuilder();
		Stack<TreeNode> stack = new Stack<TreeNode>();
		TreeNode current = root;
		stack.Push(current);
		while (stack.Count != 0) {
			TreeNode popelem = stack.Pop();
			/**
			 * 用#表示孩子节点是否为null的情况
			 * 用","号分隔节点是防止"12##"和"2##"这种情况
			 * ",12##",",2##"
			 */
			if (popelem == null) {
				sb.Append("#");
			} else {
				sb.Append(popelem.val);
			}
			if (popelem != null) {
				stack.Push(popelem.right);
				stack.Push(popelem.left);
			}
		}
		return sb.ToString();
	}
}