- 博客(2)
- 收藏
- 关注
原创 已知先序遍历序列和中序遍历序列,求后序遍历序列
回顾一下二叉树的三种遍历 先序: 根->左->右 中序:左->根->右 后序:左->右->根 只要我们知道中序和先序或着后序 那么我们就可以根据已知的两种遍历序列 求出剩下的另一种遍历序列 例:已知该二叉树的先序遍历序列为:A-B-D-E-G-C-F,中序遍历序列为:D-B-G-E-A-C...
2018-09-07 12:49:27 12599 2
原创 剑指offer面试题:求二叉树的镜像
题目:请完成一个函数,输入一个二叉树,该函数输出它的镜像二叉树的结点定义如下:struct TreeNode {int val;struct TreeNode *left;struct TreeNode *right;TreeNode(int x) :val(x) , left(NULL) , right(NULL) {}};...
2018-09-04 10:08:30 256
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人