Loading

摘要: 思路 方法:先序遍历,递归 1 class Solution { 2 public: 3 TreeNode* mirrorTree(TreeNode* root) { 4 if(root == NULL) { 5 return NULL; 6 } 7 8 TreeNode* tmp = mirror 阅读全文
posted @ 2020-10-25 11:23 拾月凄辰 阅读(76) 评论(0) 推荐(0) 编辑
摘要: 思路 方法一:如果B的先序序列是A的先序序列的子序列,并且B的中序序列也是A的中序序列的子序列,则B是A的子结构。这种方法比较暴力。 方法二:对A的每一个结点和B进行比较(这里可以使用先序遍历): 如果A->val == B->val,则A的左子树和右子树也要和B对应的左子树右子树相同。 如果A-> 阅读全文
posted @ 2020-10-25 09:56 拾月凄辰 阅读(85) 评论(0) 推荐(0) 编辑