itgle.com

非空循环链表所表示的数据结构（ ）。A.有根结点也有叶子结点B.没有根结点但有叶子结点C.有根结点但没有叶子结点D.没有根结点也没有叶子结点

题目

非空循环链表所表示的数据结构（ ）。

A.有根结点也有叶子结点

B.没有根结点但有叶子结点

C.有根结点但没有叶子结点

D.没有根结点也没有叶子结点

相似考题

1.拥有奇数个结点的完全二叉树中有4个内部结点(非叶子结点)，请问它的叶子结点数是________。

2.阅读以下说明和C函数，将应填入(n)处的字句写在对应栏内。【说明】已知某二叉树的非叶子结点都有两个孩子结点，现将该二叉树存储在结构数组Ht中。结点结构及数组Ht的定义如下：define MAXLEAFNUM 30struct node{char ch; /*当前结点表示的字符，对于非叶子结点，此域不用*/char *pstr; /*当前结点的编码指针，非叶子结点不用*/int parent; /*当前结点的父结点，为0时表示无父结点*/int lchild,rchild;/*当前结点的左、右孩子结点，为0时表示无对应的孩子结点*/};struct node Ht[2*MAXLEAFNUM]; /*数组元素Ht[0]不用*/该二叉树的n个叶子结点存储在下标为1～n的Ht数组元素中。例如，某二叉树如果其存储结构如下图所示，其中，与叶子结点a对应的数组元素下标为1，a的父结点存储在Ht[5]，表示为Ht[1].parent=5。Ht[7].parent=0表示7号结点是树根，Ht[7].child=3、Ht[7].rchild=6分别表示7号结点的左孩子是3号结点、右孩子是6号结点。如果用0或1分别标识二叉树的左分支和右分支(如上图所示)，从根结点开始到叶子结点为止，按所经过分支的次序将相应标识依次排列，可得到一个0、1序列，称之为对应叶子结点的编码。例如，上图中a，b，c，d的编码分别是100，101，0，11。函数LeafCode(Ht[],n)的功能是：求解存储在Ht中的二叉树中所有叶子结点(n个)的编码，叶子结点存储在Ht[1]～Ht[n]中，求出的编码存储区由对应的数组元素pstr域指示。函数LeafCode从叶子到根逆向求叶子结点的编码。例如，对上图中叶子结点a求编码的过程如下图所示。typedef enum Status {ERROR,OK} Status;【C函数】Status LeafCode(struct node Ht[], int n){int pc, pf; /*pc用于指出树中的结点，pf则指出pc所对应结点的父结点*/int i,start;char tstr[31] = {'\0'}; /*临时存储给定叶子结点的编码，从高下标开始存入*/for(i = 1;(1); i++){ /*对所有叶子结点求编码，i表示叶结点在HT数组中的下标*/start = 29;pc = i; pf = Ht[i].parent;while (pf !=(2)) { /*没有到达树根时，继续求编码*/if ((3).lchild == pc ) /*pc所表示的结点是其父结点的左孩子*/tstr[--start] = '0';elsetstr[--start] = '1';pc =(4); pf = Ht[pf].parent; /*pc和pf分别向根方向回退一层*/}/* end of while */Ht[i].pstr = (char *) malloc(31-start);if (!Ht[i].pstr) return ERROR;strcpy(Ht[i].pstr,(5));}/* end of for */return OK;}/* and of LeafCode */

3.下列叙述中正确的是()。A.所有数据结构必须有根结点B.所有数据结构必须有终端结点(即叶子结点)C.只有一个根结点，且只有一个叶子结点的数据结构一定是线性结构D.没有根结点或没有叶子结点的数据结构一定是非线性结构

4.下列叙述中错误的是（）A.向量是线性结构B.非空线性结构中只有一个结点没有前件C.非空线性结构中只有一个结点没有后件D.只有一个根结点和一个叶子结点的结构必定是线性结构

更多“非空循环链表所表示的数据结构( )。A.有根结点也有叶子结点B.没有根结点但有叶子结点C.有根结点 ”相关问题

  • 第1题：

    在树形结构中，叶子结点没有后继结点。


    后续任意多个

  • 第2题：

    3、下列叙述中正确的是（）。

    A．所有数据结构必须有根结点

    B．所有数据结构必须有终端结点（即叶子结点）

    C．只有一个根结点，且只有一个叶子结点的数据结构一定是线性结构

    D．没有根结点或没有叶子结点的数据结构一定是非线性结构


    D

  • 第3题：

    设 T 是非空二叉树，若 T 的先序遍历和中序遍历序列相同，则 T 的形态可能是（）

    A．只有一个根结点

    B．没有度为 1 的结点

    C．结点个数大于1，且所有非叶子结点只有左孩子

    D．结点个数大于1，且所有非叶子结点只有右孩子


    G

  • 第4题：

    3、设一棵完全二叉树具有1000个结点，则此完全二叉树有（）个叶子结点，有（） 个度为2的结点，有 （）个结点只有非空左子树，有（）个结点只有非空右子树。


    5004991

  • 第5题：

    设一棵完全二叉树具有1000个结点，则此完全二叉树有（）个叶子结点，有（） 个度为2的结点，有 （）个结点只有非空左子树，有（）个结点只有非空右子树。


    500,499,1,0

相关内容