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

来源:百度知道 编辑:UC知道 时间:2024/05/19 00:11:29
有这样一道题:已知二叉树后序遍历序列是dabec,中序遍历序列是debac,则它的前序遍历序列是什么?
我想借这道题问一下二叉树是怎么回事?能否详细讲解一下?谢谢!!!

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

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

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