leetCode 100。相同的树树

  


给定两个二叉树,编写一个函数来检查是否他们是平等的。

两个二叉树,如果他们被认为是相等的,在结构上是相同的,节点有相同的价值。

/* *   *定义一个二叉树节点。   * struct TreeNode {   * int val;   * TreeNode *;   * TreeNode *;   * TreeNode (int x):瓦尔(x)左(空)、右(NULL) {}   *};   */{类解决方案   公众:   bool isSameTree (TreeNode * p, TreeNode * q) {   bool childResult;   如果(NULL==p & & NULL==)   返回true;   如果(NULL=p & &空!=q & & p -> val==-> val)   {   返回childResult=isSameTree (p ->左,q ->左)& & isSameTree (p ->右,q ->右);   }   返回错误;      }   };

2016-08-07 00:01:38

leetCode 100。相同的树树