请实现两个函数,分别用来序列化和反序列化二叉树。
输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的循环双向链表。要求不能创建任何新的节点,只能调整树中节点指针的指向。
请实现 copyRandomList 函数,复制一个复杂链表。在复杂链表中,每个节点除了有一个 next 指针指向下一个节点,还有一个 random 指针指向链表中的任意节点或者 null。
copyRandomList
next
random
null
输入一棵二叉树和一个整数,打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。
请实现一个函数,用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样,那么它是对称的。
例如,二叉树 [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
请完成一个函数,输入一个二叉树,该函数输出它的镜像。
例如输入:
4 / \ 2 7 / \ / \1 3 6 9
镜像输出:
4 / \ 7 2 / \ / \9 6 3 1
输入某二叉树的 前序遍历和中序遍历 的结果,请 重建该二叉树 。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。
前序遍历和中序遍历
重建该二叉树
Gojay
Gojay's Records
Chongqing, China
Posts
92
Categories
99
Tags
76
DigitalImageProcessing / Python API
DigitalImageProcessing / Image API
Algorithm / 剑指Offer
Update your browser to view this website correctly. Update my browser now
×