二叉树
Banavon
啊啊啊啊啊啊啊啊啊!!!!!!
展开
-
剑指Offer——重建二叉树
剑指Offer_编程题重建二叉树输入某二叉树的前序遍历和中序遍历的结果,请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6},则重建二叉树并返回。//二叉树节点结构/** * Definition for binary tree * struct TreeNode ...原创 2019-07-02 09:37:25 · 179 阅读 · 0 评论 -
剑指Offer——树的子结构
剑指Offer_编程题树的子结构输入两棵二叉树A,B,判断B是不是A的子结构。(ps:我们约定空树不是任意一个树的子结构)//树结点定义struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NUL...原创 2019-07-22 17:30:40 · 154 阅读 · 0 评论