首页 > TAG信息列表 > isSub
剑指offer26:树的子结构
主要考察树的遍历 直接上代码： class Solution { public: bool isSubStructure(TreeNode* A, TreeNode* B) { bool ans=false; if(A&&B) { if(A->val==B->val) { ans=isSub(A,B); }剑指 Offer 26. 树的子结构
输入两棵二叉树A和B，判断B是不是A的子结构。(约定空树不是任意一个树的子结构) B是A的子结构， 即 A中有出现和B相同的结构和节点值。 例如: 给定的树 A: 3 / \ 4 5 / \ 1 2 给定的树 B： 4 / 1 返回 true，因为 B 与 A 的一个子树拥有相同的结构和节点树的子结构
描述 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 基本思路 按照树 A 中每个节点的遍历顺序比较当前节点和 B 的根节点是否相同，如果相同就按照 B 的结构遍历他们的每个节点。 例子是题目所给的样例： A : {8,8,#,9,#,2,#,5} B : {8,9,#,2} 1.两