左程云

分类

未归档(18)

/ 注册

TA的专栏 19篇文章 515人订阅

程序员代码面试指南

19篇文章 3785人学习

全部文章（共18篇）

第三章：二叉树问题（七）来自专栏

二叉树节点间的最大距离问题【题目】从二叉树的节点A出发，可以向上或者向下走，但沿途的节点只能经过一次，当到达节点B时，路径上的节点数叫作A到B的距离。比如，图3-43所示的二叉树，节点4和节点2的距离为2，节点5和节点6的距离为5。给定一棵二叉树的头节点head，求整棵树上节...

2019-12-30

1 686

第三章：二叉树问题（六）来自专栏

在二叉树中找到一个节点的后继节点【题目】现在有一种新的二叉树节点类型如下： public class Node { public int value; public Node left...

2019-12-30

1 347

第三章：二叉树问题（五）来自专栏

判断t1树是否包含t2树全部的拓扑结构【题目】给定彼此独立的两棵树头节点分别为t1和t2，判断t1树是否包含t2树全部的拓扑结构。例如，如图3-34所示的t1树和如图3-35所示的t2树。 t1树包含t2树全部的拓扑结构，所以返回true。【难度...

2019-12-30

1 374

第三章：二叉树问题（四）来自专栏

二叉树的按层打印与ZigZag打印【题目】给定一棵二叉树的头节点head，分别实现按层和ZigZag打印二叉树的函数。例如，二叉树如图3-29所示。按层打印时，输出格式必须如下： Level 1 : 1 Level 2 ...

2019-12-30

1 305

第三章：二叉树问题（三）来自专栏

在二叉树中找到累加和为指定值的最长路径长度【题目】给定一棵二叉树的头节点head和一个32位整数sum，二叉树节点值类型为整型，求累加和为sum的最长路径长度。路径是指从某个节点往下，每次最多选择一个孩子节点或者不选所形成的节点链。例如，二叉树如图3-16所示。 ...

2019-12-27

2 425

第三章：二叉树问题（二）来自专栏

如何较为直观地打印二叉树【题目】二叉树可以用常规的三种遍历结果来描述其结构，但是不够直观，尤其是二叉树中有重复值的时候，仅通过三种遍历的结果来构造二叉树的真实结构更是难上加难，有时则根本不可能。给定一棵二叉树的头节点head，已知二叉树节点值的类型为32位整型，请实现一个打印二叉树的...

2019-12-27

0 562

第三章：二叉树问题（一）来自专栏

分别用递归和非递归方式实现二叉树先序、中序和后序遍历【题目】用递归和非递归方式，分别按照二叉树先序、中序和后序打印所有的节点。我们约定：先序遍历顺序为根、左、右；中序遍历顺序为左、根、右；后序遍历顺序为左、右、根。【难度】校 &nbs...

2019-12-27

0 566

第二章：链表问题（五）来自专栏

在单链表中删除指定值的节点【题目】给定一个链表的头节点head和一个整数num，请实现函数将值为num的节点全部删除。例如，链表为1->2->3->4->null，num=3，链表调整后为：1->2->4->null。【难度】...

2019-12-11

0 386

第二章：链表问题（四）来自专栏

两个单链表相交的一系列问题【题目】在本题中，单链表可能有环，也可能无环。给定两个单链表的头节点head1和head2，这两个链表可能相交，也可能不相交。请实现一个函数，如果两个链表相交，请返回相交的第一个节点；如果不相交，返回null即可。要求：如果链表1的长度为N，链表2的...

2019-12-11

0 459

第二章：链表问题（三）来自专栏

将单向链表按某值划分成左边小、中间相等、右边大的形式【题目】给定一个单向链表的头节点head，节点的值类型是整型，再给定一个整数pivot。实现一个调整链表的函数，将链表调整为左部分都是值小于pivot的节点，中间部分都是值等于pivot的节点，右部分都是值大于pivot的节点。除这...

2019-12-11

0 412