2019 年 11月 23 日随笔档案 - 笨宝宝

2019年11月23日

摘要： /* 题目：输入一个二叉树，输出该函数的镜像。 */ /* 思路：基础条件：树为空，或只有一个节点。其它：递归交换二叉树的左右子树。 */ void Mirror(TreeNode *pRoot) { if(pRoot == nullptr || (pRoot->left == nullptr 阅读全文

posted @ 2019-11-23 19:03 笨宝宝阅读(114) 评论(0) 推荐(0)

剑指offer-面试题26-树的子结构-二叉树

摘要： /* 题目：输入两棵二叉树A和B，判断B是不是A的子树。 */ /* 思路： 1、注意浮点数大小的判断。 2、判断树A的某个节点是否和树B的根节点是否相同，若相同，则判断以A该节点为根节点是否包含树B；若不包含，判断A的左子树是否包含树B；若不包含，判断A的右子树是否包含树B。 3、以A的某阅读全文

posted @ 2019-11-23 17:45 笨宝宝阅读(106) 评论(0) 推荐(0)