如果我们把二叉树视为一个图，父子节点之间的连线视为双向的，我们姑且定义为“举例”为两节点之间边的个数。写一个程序求一颗二叉树中相距最远的两个节点之间的距离（《编程之美》3.8） 思路：如果两个节点相距最远，一定是两个叶子节点，或者是一个叶子节点到它的根节点。 　　　根据相距最远的两个 ...

删除链表元素： 　　循环列表head，判断当前指针pre.next的val是否等于val， 　　如果是，当前pre重指向pre.next.next， 　　直至pre.next = Null ...

首先定义一个节点类，包含三个成员变量，分别是节点值，左指针，右指针，如下代码所示： 接下来就是二叉树的相关工作： 1)初始化一棵二叉树 2) 求二叉树的深度(高度) 3）求根节点到叶子节点的最大路径值 4）求根节点到叶子节点的最大 ...

二叉树的所有路径 给一棵二叉树，找出从根节点到叶子节点的所有路径。 样例 给出下面这棵二叉树： 所有根到叶子的路径 ...

题目 将一棵二叉树按照前序遍历拆解成为一个假链表。所谓的假链表是说，用二叉树的 right 指针，来表示链表中的 next 指针。 注意事项 不要忘记将左儿子标记为 null，否则你可能会得到空间溢出或是时间溢出 ...

给出一棵二叉树，返回其节点值从底向上的层次序遍历（按从叶节点所在层到根节点所在的层遍历，然后逐层从左往右遍历） 您在真实的面试中是否遇到过这个题？ Yes 样例 给出一棵二叉树 {3,9,20 ...

104. Maximum Depth of Binary Tree 找到二叉树的最大深度。 111. Minimum Depth of Binary Tree 找到二叉树的最小深度 思路：与最大深度不同的地方在于，若一个节点只有左节点或者右节点的其中之一的节点，则该节点并不 ...

题目 二叉树的层次遍历 给出一棵二叉树，返回其节点值的层次遍历（逐层从左往右访问） 样例 给一棵二叉树 {3,9,20,#,#,15,7} ： 返回他的分层遍历结果： 挑战 挑战1：只使用一个队列去实现 ...