手机

当前位置:查字典资讯网 > 公务员 > 山东 > 山东公务员考试网计算机常识-树的基本概念

山东公务员考试网计算机常识-树的基本概念

来自:查字典教育资讯网 2015-01-02

山东公务员考试网计算机常识-树的基本概念

在树结构中,每一个结点只有一个前件,称为父结点,没有前件的结点只有一个,称为树的根结点,简称为树的根。

在树结构中,每一个结点可以有多个后件,它们都称为该结点的子结点。没有后件的结点称为叶子结点。

在树结构中,一个结点所拥有的后件个数称为该结点的度。

叶子结点的度为0。

树的最大层次称为树的深度。

在一个算术表达式中,有运算符和运算对象。一个运算符可以有若干个运算对象。例职,取正(+)等只有一个运算对象,称为单目运算符;二个运算对象称为双目运算符,三目运算符。

用树来表示算术表达式的原则如下:

表达式中的每一个运算符在树中对应一个结点,称为运算符结点。

运算符的每一个运算对象在树中为该运算符结点的子树(在树中的顺序为从左到右)。

运算对象中的单变量均为叶子结点。

二、二叉树及其基本性质

更多精彩资讯请关注查字典资讯网,我们将持续为您更新最新资讯!

上一篇:山东公务员考试行测文学常识-简述元好问《... 下一篇:山东省公安消防总队接收110名2012年...