二叉树
Knight丶
coder
展开
-
根据前序、中序遍历结果重建二叉树
题目描述 输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。 分析思路 如果对二叉树的前、中、后序遍历不是很清楚的可参考这篇博文:https://blog.csdn.net/qq_33243189/a...原创 2019-02-06 13:37:02 · 671 阅读 · 0 评论 -
树的子结构
题目描述 输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构) 解题思路 要判断B树是否是A树的子结构,总共可分为两步: 1.找到A树中的与B根节点值相等的节点(可能不止一个) 2.若存在一个满足1条件的节点, 且该节点的左子树与B的左子树一致 右子树也与B的右子树一致 则B是A的子结构,否则B不是A的子结构 A...原创 2019-02-18 12:15:09 · 121 阅读 · 0 评论