2个二叉树A、B,树的每个节点上都有一个整数值。如何判断A与B是否其中一个是另一个的子树?
2011-11-11 09:24
706 查看
struct TreeNode { int key; TreeNode *left; TreeNode *right; }; bool isSubTree(TreeNode *A, TreeNode *B){ if(!A&&!B) return true; if(!A||!B) return false; if(A->key == B->key){ return isSubTree(A->left,B->left)&&isSubTree(A->right,B->right); }else{ return isSubTree(A,B->left)||isSubTree(A,B->right)||isSubTree(A->left,B)||isSubTree(A->right,B); } }
递归,简洁,效率低下
相关文章推荐
- 如何判断一个二叉树是否为另一个二叉树的子树
- 给一个二叉树,每个节点都是正或负整数,如何找到一个子树,它所有节点的和最大?
- 给一个二叉树,每个节点都是正或负整数,如何找到一个子树,它所有节点的和最大?
- 【判断一个节点是否在一棵二叉树中】/【判断一颗二叉树是是否是另一颗树的子树】
- 如何判断一个二叉树是否为另一二叉树子树u
- 判断一个节点是否在一棵二叉树中&&判断一颗二叉树是是否是另一颗树的子树
- 判断一个节点是否在一棵二叉树中和判断一颗二叉树是否是另一颗树的子树——题集(十二)
- 判断一个二叉树是否是另一个二叉树的子树
- 判断一个二叉树是否是另一个二叉树的子树
- 判断一个节点是否在一棵二叉树中&判断一颗二叉树是是否是另一颗树的子树
- 有一个二叉树, 节点全部为整数,如何找到一个子树,它所有节点的和最大?要求编程序实现。
- day14之判断一个节点是否在一棵二叉树中+判断一颗二叉树是是否是另一颗树的子树
- 如何快速判断一个整数是否可以整除另一个整数的理论分析
- 有一个二叉树,现在怀疑它有一个结点有2个父节点,请写出一个函数来判断该二叉树是否存在一个节点含有2个父节点。如果存在,返回true,否则返回false。
- 判断一个节点是否在二叉树中,判断tree2是否为tree1的子树
- 如何快速判断一个整数是否可以整除另一个整数的理论分析
- 判断一个二叉树是否是另一个的子树
- 给你一个二叉树,其中每个节点都包含一个整数值。查找总和给定值的路径数,路径不需要在根或叶子处开始或结束,但必须向下
- 有一个二叉树,现在怀疑它有一个结点有2个父节点,请写出一个函数来判断该二叉树是否存在一个节点含有2个父节点。如果存在,返回true,否则返回false。
- 如何判断一个整数是否是2的N次幂