更多"对于一个非空的数据结构,如果它有且只有一个根结点,并且每个结点最多有一"的相关试题:
[单项选择]对于―个非空的数据结构,如果它有且只有―个根结点,并且每一个结点最多有一个前件,也最多有―个后件,那么 ( )
A. 肯定是一个线形结构
B. 肯定是一个非线性结构
C. 还不足以证明是一个线形结构
D. 很可能是一个非线形结构
[单项选择]在网络的拓扑结构中,只有一个根结点,而其他结点都只有一个父结点的结构称为 ( )。
A. 星型结构
B. 树型结构
C. 网型结构
D. 环型结构
[单项选择]某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
A. 3
B. 4
C. 6
D. 7
[单项选择]给定二叉树图所示。设N代表二叉树的根,L代表根结点的左子树,R代表根结点的右子树。若遍历后的结点序列为3,7,5,6,1,2,4,则其遍历方式是( )。
A. LRN
B. NRL
C. RLN
D. RNL