树的子结构

树的子结构

/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: //判断当前节点A，能够作为B的根节点 bool helper(TreeNode* A, TreeNode* B) { //A为空，判断B是否为空，B为空返回为真 if(A==NULL||B==NULL)return B!=NULL?false:true; //如果不相等返回false if(A->val!=B->val) return false; //相等比较对应的左右孩子 else return helper(A->left,B->left)&&helper(A->right,B->right); } //遍历这个树的所有节点 bool isSubStructure(TreeNode* A, TreeNode* B) { if(A==NULL||B==NULL)return false; return helper(A,B)||isSubStructure(A->left,B)||isSubStructure(A->right,B); }};

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。