免费智能真题库 > 历年试卷 > 数据库系统工程师 > 2015年上半年 数据库系统工程师 上午试卷 综合知识
  第21题      
  知识点:   树的定义
  关键词:   表达式        章/节:   计算机软件基础知识       

 
与算术表达式“(a+(b-c))*d”对应的树是( )。
 
 
  A. 
 
  B. 
 
  C. 
 
  D. 
 
 
 

  相关试题:树          更多>  
 
  第8题    2020年下半年  
   45%
二叉树遍历是按照某种策略访问树中的每个节点,且仅访问一次。按照遍历左子树要在遍历右子树之前进行的原则,根据访问( )位置..
  第9题    2021年上半年  
   54%
一棵5层的二叉树,其最多有( )个结点,第5层最多有( )个结点。
  第8题    2021年上半年  
   32%
一棵5层的二叉树,其最多有( )个结点,第5层最多有( )个结点。
 
  第22题    2019年上半年  
   49%
以下关于编译和解释的叙述中,正确的为( )。
① 编译是将高级语言源代码转换成目标代码的过程
② 解释是将高级语..
  第22题    2010年上半年  
   38%
编译程序对C语言源程序进行语法分析时,可以确定(22)。
  第23题    2021年上半年  
   66%
   知识点讲解    
   · 树的定义
 
       树的定义
        树是nn≥0)个结点的有限集合。当n=0时称为空树。在任一非空树(n>0)中,有且仅有一个称为根的结点;其余结点可分为mm≥0)个互不相交的有限集T1T2,…,Tm,其中每个集合又都是一棵树,并且称为根结点的子树。
        树的定义是递归的,它表明了树本身的固有特性,也就是一棵树由若干棵子树构成,而子树又由更小的子树构成。该定义只给出了树的组成特点,若从数据结构的逻辑关系角度来看,树中元素之间有明显的层次关系。对树中的某个结点,它最多只和上一层的一个结点(即其双亲结点)有直接关系,而与其下一层的多个结点(即其子树结点)有直接关系,如下图所示。通常,凡是分等级的分类方案都可以用具有严格层次关系的树结构来描述。
        
        树结构示意图
        .双亲、孩子和兄弟:结点的子树的根称为该结点的孩子,相应地,该结点称为其子结点的双亲。具有相同双亲的结点互为兄弟。例如,上图中,结点A是树根,B、C、D是A的孩子结点,B、C、D互为兄弟;B是E、F的双亲,E、F互为兄弟。
        .结点的度:一个结点的子树的个数记为该结点的度。例如,上图中,A的度为3,B的度为2,C的度为0,D的度为1。
        .叶子结点:也称为终端结点,指度为零的结点。例如,上图中,E、F、C、G都是叶子结点。
        .内部结点:度不为零的结点称为分支结点或非终端结点。除根结点之外,分支结点也称为内部结点。例如,上图中,B、D都是内部结点。
        .结点的层次:根为第一层,根的孩子为第二层。以此类推,若某结点在第i层,则其孩子结点就在第i+1层。例如,上图中,A在第1层,B、C、D在第2层,E、F和G在第3层。
        .树的高度:一棵树的最大层次数记为树的高度(或深度)。例如,上图所示树的高度为3。
        .有序(无序)树:若将树中结点的各子树看成是从左到右具有次序的,即不能交换,则称该树为有序树,否则称为无序树。
        .森林:mm≥0)棵互不相交的树的集合。
   题号导航      2015年上半年 数据库系统工程师 上午试卷 综合知识   本试卷我的完整做题情况  
1 /
2 /
3 /
4 /
5 /
6 /
7 /
8 /
9 /
10 /
11 /
12 /
13 /
14 /
15 /
 
16 /
17 /
18 /
19 /
20 /
21 /
22 /
23 /
24 /
25 /
26 /
27 /
28 /
29 /
30 /
 
31 /
32 /
33 /
34 /
35 /
36 /
37 /
38 /
39 /
40 /
41 /
42 /
43 /
44 /
45 /
 
46 /
47 /
48 /
49 /
50 /
51 /
52 /
53 /
54 /
55 /
56 /
57 /
58 /
59 /
60 /
 
61 /
62 /
63 /
64 /
65 /
66 /
67 /
68 /
69 /
70 /
71 /
72 /
73 /
74 /
75 /
 
第21题    在手机中做本题