给定两个二叉树,编写一个函数来检查是否他们是平等的。
两个二叉树,如果他们被认为是相等的,在结构上是相同的,节点有相同的价值。
/* * *定义一个二叉树节点。 * 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