前面学过的数据结构，包括向量、链表、栈、队列，从物理上或者逻辑上来说，存在一定的前后次序，并且前驱和后继是唯一的，因此称之为线性结构。然而，向量的插入和删除操作、链表的循秩访问等操作，复杂度都非常高。树的结构，可以把两种结构的优势结合起来。 与前两种结构不同，树不存在天然的直接后继或者直接前驱 ...

我们要将一棵普通的树转为二叉树，要遵循这样的原则：孩子结点→左子树结点，兄弟结点→右子树结点。根结点1还作为根结点，它有三个孩子结点2、3、4，那么这三个孩子结点都应该转为新二叉树的左子树部分（因为1没有兄弟结点，所以新二叉树没有右子树部分），我们选取最左边的孩子结点2作为新二叉树的左 ...

二叉树 什么是二叉树？ 父节点至多只有两个子树的树形结构成为二叉树。如下图所示，图1不是二叉树，图2是一棵二叉树。 　　　　　　　　　　图1 普通的树 ...

一、概念 　　排序二叉树是一种特殊结构的二叉树，通过它可以非常方便的对树中所有节点进行排序和检索。排序二叉树要么是一颗空的二叉树，要么就是具有下列性质的二叉树。 　　1、若他的左子树不为空，则左子树上所有节点的值均小于它的根节点的值。 　　2、若它的右子树不为空，则右子树上所有节点的值均大于 ...

题目描述 输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。 解题思路 基础知识 前序遍历 ...

树 树作为一种常用的数据结构，不可不知。树采用的是链式存储，在详细介绍树之前要先了解几个基本概念： 根、节点、孩子、双亲、兄弟、分支 就不多BB了，叶子指的是没有子节点的节点，树的高度指从根到树所有叶子节点的最大长度，节点的度为其子节点的数量，节点的深度为节点到根的路径长度。 二叉树 二叉 ...

...

二叉树输出(btout) 链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1366 时间限制: 1000 ms 内存限制: 65536 KB 【题目描述】 树的凹入表示法主要用于树的屏幕或打印输出，其表示 ...