向宁冋桌

剑指offer

ACM(1) AVL树(1) B+树(1) C++(2) C/C++(5) faster rcnn(1) git(1) HTTP(1) OSI(1) paper(1) QT(1) stack(1) static_cast(1) strcpy(1) TCP(1) TCP/IP(1) tensorflow(2) ubuntu(1) VS2017(1) 二叉树(1) 全排列(1) 函数调用(1) 动态规划(2) 华为云(1) 春招(1) 智能指针(1) 未归档(55) 机器学习(1) 算法复杂度(1) 背包问题(1) 虚函数(2) 解决方案(1) 软中断(1) 进程(1) 链表(1) 链表复制(1) 随手一写就是精品贴(1) 面经(1)

/ 注册

全部文章 / 剑指offer （共5篇）

剑指offer——树的镜像

题目描述：操作给定的二叉树，将其变换为源二叉树的镜像。输入描述：二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 ...

剑指offer 二叉树树的镜像

2019-04-11

0 522

剑指offer——二叉搜索树中的后序遍历序列

题目描述：输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。输入描述：输入：5 7 6 9 11 10 8 输出：true C++代码： class Solution { publi...

剑指offer 二叉树后序遍历

2019-04-12

0 343

剑指offer——二叉树的下一个节点

题目描述：给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。分析二叉树的下一个节点，一共有以下情况： 1.二叉树为空，则返回空； 2.节点右孩子存在，则设置一个指针从该节点的右孩子出发，一直沿着指向...

剑指offer 二叉树中序遍历下一个节点

2019-04-13

0 478

剑指offer——二叉树的深度

题目描述：输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 C++代码： //递归写法 struct treeNode { int val; treeNode* left; treeNode* right; tre...

剑指offer 二叉树深度

2019-04-22

0 386

剑指offer——二叉树的序列化

题目描述：二叉树被记录成文件的过程叫做二叉树的序列化。序列化的方法有很多，这里我们采用括号序列的方法将其序列化，所谓括号序列指的是对于一个节点生成一个括号，括号内是其子树的括号序列，其中左儿子(若存在)的括号在前，右儿子(若存在)的括号在后。对于给定的树，请设计高效的算法，将其序列化。给定一个树...

剑指offer 二叉树序列化

2019-05-08

0 638