vb中的二叉树是怎么回事?

有这样一道题:已知二叉树后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是什么?
我想借这道题问一下二叉树是怎么回事？能否详细讲解一下？谢谢！！！

郭某人来此 · 2018-4-30 02:32:41

理解二叉树首先要理解什么是树。
树是一种数据结构，是一种数据模型。我们生活中很多物体之间的关系都是树形结构。例如军队的制度，一个军长下属若干师长，每个师长下属若干旅长……
又如计算机中的文件系统，C盘里有很多文件夹和文件，其中的很多文件夹又有子文件夹和文件，其中的很多文件夹又有子文件夹和文件……
二叉树是一种特殊的树。他的每个节点最多有两个孩子。所以我们一般称为左孩子、右孩子。
所有的树都可以根据“左孩子右兄弟”的原则转化成为一颗二叉树。
二叉树这种数据类型的意义在于，二叉树具有很多性质，当一颗普通的树转化成为二叉树之后，我们就可以利用二叉树的性质来处理它。

Ltspace · 2018-4-30 02:32:42

前序
先访问根结点,再访问左子树,最后访问右子树的次序访问二叉树中所有的结点,且每个结点仅访问一次.
中序
先访问左子树,再访问根结点,最后访问右子树的次序访问二叉树的所有结点,且每个结点仅访问一次.
后序
先访问左子树,再访问右子树,最后访问根结点的次序访问二叉树中所有的结点,且每个结点仅访问一次

guxingdao · 2018-4-30 02:32:43

想明白二叉树的概念就去看《数据结构》

vb中的二叉树是怎么回事?

3 个回复

浏览过的版块