判断一棵树是不是另一棵树的子树

特殊情况，空树为任何树（包括空树）的子树
struct node
{int val;struct node *left;struct node *right;node(int t){val = t;left = 0;right = 0;}
};typedef struct node* link;// 构建二叉树，用于测试
void insert_tree(link &h, int t)
{if (0 == h){h = new node(t);return;}if (t < h->val)insert_tree(h->left, t);elseinsert_tree(h->right, t);}// 判断树A和树B是否一致
bool all_same(const link &hA, const link &hB)
{if (0 == hA) return true;if (0 == hB) return false;if (hA->val != hB->val) return false;return all_same(hA->left, hB->left) && all_same(hA->right,hB->right);
}// 判断A为B的子树
bool A_sub_of_B(const link &hA, const link &hB)
{if (0 == hB) return false;bool result = false;if (hA->val == hB->val)result = all_same(hA, hB);if (result) return true;result = A_sub_of_B(hA, hB->left);if (result) return true;result = A_sub_of_B(hA, hB->right);return result;
}// 结合特例，判断A为B的子树
bool treeA_is_sub_of_treeB(const link &hA, const link &hB)
{if (0 == hA)return true;if ( (0 != hA) && (0 == hB) )return false;return A_sub_of_B(hA, hB);
}

判断一棵树是不是另一棵树的子树相关推荐

树（5）-----判断两颗树一样或者一棵树是否是另外一颗的子树
1.判断两颗树是否一样.(递归) def isSameTree(p,q):if not p and not q:return Trueelif not p and q or (not q and p) ...
如何判断一棵树是不是另一棵树的子树
情况一:两棵树均是有序的,即树的左右子树的顺序是固定的分析:假设这两棵树中的第一棵为母树,另一棵为子树.首先在母树中搜索子树的根节点,找到根节点之后就按照该根节点向下搜索比较,如果比较结果为true ...
python画一棵树的心理测试_【心理测试】画树测试：一棵树读你的人生
★画树测试:一棵树读你的人生★? 心理导读:你会怎样随笔画一棵大树呢?这棵大树又折射出你怎样的秘密?在房树人心理测验的世界(HTP),树表现个体的精神及性的成熟性,是个体生命成长的历程的象征.你画怎样 ...
[2021.9.29]某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。
[题目描述] 某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米.我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置:数轴上的每个整数点,即0,1,2,--,L, ...
某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，
78,某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米. 我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置:数轴上的每个整数点, 即0,1,2,--,L,都种 ...
Mysql InnoDB一棵B+树能存多少行数据？为什么要用B+树？而不是其他树？
来自:飘扬的红领巾 http://t.cn/AiKORLRo InnoDB一棵B+树可以存放多少行数据? InnoDB一棵B+树可以存放多少行数据?这个问题的简单回答是:约2千万.为什么是这么多呢?因 ...
python判断 t1 树是否有与 t2 树拓扑结构完全相同的子树
python判断 t1 树是否有与 t2 树拓扑结构完全相同的子树 # 给定彼此独立的两棵二叉树,判断 t1 树是否有与 t2 树拓扑结构完全相同的子树. class Node():def __ini ...
判断二叉树是否能成为折半查找判定树
判断二叉树是否能成为折半查找判定树如下题分别给其编上序号,(注意该二叉树中序遍历为有序数列(前提)) 对于B 对于C: 1和4:(1+4)/2向下取整为2,而3和4:(3+4)/2向下取整为3,当 ...
b树与b+树的区别_Linux内核-数据结构系列(B树、B-树、B+树)的区别
一.B树 (二叉搜索树) B 树可以看作是对2-3查找树的一种扩展,即他允许每个节点有M-1个子节点. 根节点至少有两个子节点每个节点有M-1个key,并且以升序排列位于M-1和M key的子节点 ...
kd树的根节点_kd树总结
Kd-Tree,即K-dimensional tree,是一种高维索引树形数据结构,常用于在大规模的高维数据空间进行最近邻查找(Nearest Neighbor)和近似最近邻查找(Approximat ...

判断一棵树是不是另一棵树的子树

判断一棵树是不是另一棵树的子树相关推荐

最新文章

热门文章