Talos I

知君命不偶，同病亦同忧

Talos I

发表于 更新于 分类于 本文字数： 776 阅读时长 ≈ 3 分钟

JZ36 二叉搜索树与双向链表

描述

输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。如下图所示

imgs

阅读全文 »

发表于 更新于 分类于 本文字数： 851 阅读时长 ≈ 3 分钟

JZ37 序列化二叉树

描述

请实现两个二函数，分别用来序列化和反序列化二叉树，不对序列化之后的字符串进行约束，但要求能够根据序列化之后的字符串重新构造出一棵与原二叉树相同的树。

阅读全文 »

发表于 更新于 分类于 本文字数： 521 阅读时长 ≈ 2 分钟

JZ54 二叉搜索树的第k个节点

描述

给定一棵结点数为n 二叉搜索树，请找出其中的第 k 小的$TreeNode$结点值。

阅读全文 »

发表于 更新于 分类于 本文字数： 365 阅读时长 ≈ 1 分钟

JZ55 二叉树的深度

描述

输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度，根节点的深度视为 1 。

阅读全文 »

发表于 更新于 分类于 本文字数： 393 阅读时长 ≈ 1 分钟

JZ6 从尾到头打印链表

描述

输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值（用数组返回）。

阅读全文 »

发表于 更新于 分类于 本文字数： 433 阅读时长 ≈ 2 分钟

JZ76 删除链表中重复的结点

描述

在一个排序的链表中，存在重复的结点，请删除该链表中重复的结点，重复的结点不保留，返回链表头指针。

阅读全文 »

发表于 更新于 分类于 本文字数： 380 阅读时长 ≈ 1 分钟

JZ78 把二叉树打印成多行

描述

给定一个节点数为 n 二叉树，要求从上到下按层打印二叉树的 val 值，同一层结点从左至右输出，每一层输出一行，将输出的结果存放到一个二维数组中返回。

阅读全文 »

发表于 更新于 分类于 本文字数： 707 阅读时长 ≈ 3 分钟

JZ77 按之字形顺序打印二叉树

描述

给定一个二叉树，返回该二叉树的之字形层序遍历，（第一层从左向右，下一层从右向左，一直这样交替）

阅读全文 »

发表于 更新于 分类于 本文字数： 448 阅读时长 ≈ 2 分钟

JZ79 判断是不是平衡二叉树

描述

输入一棵节点数为 n 二叉树，判断该二叉树是否是平衡二叉树。 在这里，我们只需要考虑其平衡性，不需要考虑其是不是排序二叉树

阅读全文 »
0%