1. 链表 链表是最基本的数据结构，面试官也常常用链表来考察面试者的基本能力，而且链表相关的操作相对而言比较简单，也适合考察写代码的能力。链表的操作也离不开指针，指针又很容易导致出错。综合多方面的原因，链表题目在面试中占…

package com.colbert.binarytree import com.sun.jmx.remote.internal.ArrayQueue import java.util.* class BinaryTr…

给出一棵二叉树，返回其节点值的锯齿形层次遍历（先从左往右，下一层再从右往左，层与层之间交替进行） 样例 给出一棵二叉树 {3,9,20,#,#,15,7}, 3 / 9 20 / 15 7 返回其锯齿形的层次遍历为： […

Unique Binary Search Trees   Given n, how many structurally unique BST’s (binary sea…

<font color=’green’ size=’5′>博主强烈建议跳过分割线前面的部分，直接看下文更新的那些即可。 最近在学习二叉树的相关知识，一开始真的是…

描述 给定一棵二叉树，找到最长连续序列路径的长度。 路径起点跟终点可以为二叉树的任意节点 样例 1 / \ 2 0 / 3 返回 4 // 0-1-2-3 代码 class ResultType { int max_le…

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

简介 二叉查找树有一个很有用的特性：小节点在父节点的左下层，大节点在父节点的右下层。利用这个特性，我们能够很容易的实现查找算法。 实现 要构建二叉树，首先要定义树节点结构。一般来说，树节点有三个字段。1.节点数据 2.左…

有任何问题，欢迎交流！微博@HelloWorld-_- 定义二叉树节点的结构体 typedef struct TreeNode { char value; //节点值 TreeNode* lchild; //左子树 Tr…

这个题相对来说是比较简单的，思路为：利用先序遍历来每个点进行判断 struct TreeNode { int value; TreeNode *leftTreeNode; TreeNode *rightTreeNode;…

问题描述 Given a binary tree, find its maximum depth. The maximum depth is the number of nodes along the longest p…

天道酬勤，每日记点笔记也是蛮有意思的。 插入函数： #include <assert.h> #include <stdio.h> #include <malloc.h> typedef…