摘要：
题目： 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构） 拿到这个题目，我们应该定义什么情况下是子结构： 当B的头节点等于A的头节点，并且左右子树的头节点也相等，则返回true，否则我们在A的左子树或者A的右子树中继续判断： 看下面代码： bool HasS 阅读全文
posted @ 2020-04-04 19:00
少年π
阅读(235)
评论(0)
推荐(0)
摘要：
网址：https://blog.csdn.net/weixin_42139375/article/details/82768494 该网址给出了所有题目的解答思路！ 阅读全文
posted @ 2020-04-04 17:37
少年π
阅读(135)
评论(0)
推荐(0)
摘要：
题目; 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 即根据二叉树的前序遍历结果和中序遍历结果，求解二叉树。 阅读全文
posted @ 2020-04-04 13:01
少年π
阅读(193)
评论(0)
推荐(0)
浙公网安备 33010602011771号