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…

public class BinaryTreeDepth { /** * 递归思想： 如果一棵树只有一个节点，那么它的深度为1。如果有左子树和右子树， * 那么它的深度十左子树和右子树之间较大者的深度 再+1。 * * …

题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,…

Problem Description 建立并中序遍历一个排序二叉树 排序二叉树是指左子树的所有节点的值均小于它根节点的值,右子树的所有节点的值均大于它根节点的值,如下图是一棵排序二叉树 输入： 输入有一行，表示若干个要…