代码界的小白

剑指offer...

必刷148题(1) 题解(99)

/ 注册

全部文章 / 剑指offer个人题解（共4篇）

题解 | #二叉搜索树的第k个节点# 来自专栏

题目是：找到一个二叉搜索树的第k个节点，如果想解这道题，我们需要先知道什么是二叉搜索树，具有什么性质？二叉搜索树（Binary Search Tree）：又称为二叉排序树，它或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树...

Java 二叉树剑指offer

2021-11-29

0 373

题解 | #二叉树的深度#递归与非递归都要会！来自专栏

本题可以有两种做法，最为常见的就是使用递归的方法。解法1：递归常规做法，求出左右子树的高度，并进行比较，然后再加上根节点的高度1，并返回最终的结果！ public class Solution { pu...

剑指offer Java 必刷题二叉树层次遍历

2021-05-21

2 452

Java：树的层次遍历模板以及思路分享（JZ59：之字形打印二叉树）来自专栏

思路：就是层次遍历的变种题目，在层次遍历的基础之上加一个层数的奇偶判断即可！先来分享一下层次遍历的模板，大家可以多看看，多加练习！ //层次遍历 void levelOrder(Btree T){ InitQueue(Q);//初始化队列 Btree p; EnQueue(Q...

Java 树二叉树层次遍历

2021-03-11

2 761

Java代码的两种思路(JZ14-链表中倒数第k个结点) 来自专栏

Java代码的两种思路思路1：先遍历链表，看看链表的长度length是多，如果长度小于k，则直接返回null，如果等于k，直接返回pHead，如果大于k，则移动length-k步即可。 public ListNode FindKthToTail (ListNode pHead, int k) { ...

剑指offer Java 链表

2021-03-10

3 455