剑指Offer-37-序列化二叉树

题目


题目描述

请实现两个函数,分别用来序列化和反序列化二叉树。


剑指Offer-36-二叉搜索树与双向链表

题目


题目描述

输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点,只能调整树中节点指针的指向。


剑指Offer-35-复杂链表的复制

题目


题目描述

请实现 copyRandomList 函数,复制一个复杂链表。在复杂链表中,每个节点除了有一个 next 指针指向下一个节点,还有一个 random 指针指向链表中的任意节点或者 null


剑指Offer-34-二叉树中和为某一值的路径

题目


题目描述

输入一棵二叉树和一个整数,打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。


剑指Offer-28-对称的二叉树

题目


题目描述

请实现一个函数,用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样,那么它是对称的。

例如,二叉树 [1,2,2,3,4,4,3] 是对称的。

    1
/ \
2 2
/ \ / \
3 4 4 3

但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:

  1
/ \
2 2
\ \
3 3

剑指Offer-27-二叉树的镜像

题目


题目描述

请完成一个函数,输入一个二叉树,该函数输出它的镜像。

例如输入:

     4
/ \
2 7
/ \ / \
1 3 6 9

镜像输出:

     4
/ \
7 2
/ \ / \
9 6 3 1

剑指Offer-07-重建二叉树

题目


题目描述

输入某二叉树的 前序遍历和中序遍历 的结果,请 重建该二叉树 。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。


Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×