In the forest corresponding to the following binary tree，how many children does node B have？A． 1B．2C．3D．4

题目

In the forest corresponding to the following binary tree，how many children does node B have？

A． 1

B．2

C．3

D．4

相似考题

1.有如下类定义： class Point{ private： static int how_many； }； ______how_many=0； 要初始化Point类的静态成员how_many，在下画线处应填入的内容是A．intB．static intC．int Point::D．static int Point::

2.You’re going to have a quiz ( )by another two in the ( )month.A. followed,followedB. followed,followingC. following,followedD. following,following

3.阅读以下说明和C语言函数，将应填入(n)处的语句写在对应栏内。【说明】本程序利用非递归算法实现二叉树后序遍历。【函数】include＜stdio.h＞include＜stdlib.h＞typedef struct node{/*二叉树的结点数据结构类型*/char data;struct node *left;struct node *right;}BTREE;void SortTreelnsert(BTREE **tree, BTREE *s){if(*tree==NULL)*tree=s;elseif(s-＞data＜(*tree)-＞data)SortTreelnsert((1),s);else if(s-＞data＞=(*tree)-＞data)SortTreelnsert((2),s);}void TraversalTree(BTREE *tree){BTREE *stack[1 000],*p;int tag[1000],top=0;p=tree;do{while(p !=NULL){stack[++top]=p;(3);tag[top]=0; /*标记栈顶结点的左子树已进行过后序遍历*/}while(top＞0&&(4))/*栈顶结点的右子树是否被后序遍历过*/{p=stack[top--];putchar(p-＞data);}if(top＞0)/*对栈顶结点的右子树进行后序遍历*/{(5);tag[top]=1;}}while(top＞0);}void PrintSortTree(BTREE *tree){if(tree !=NULL){printSortTree(tree-＞left);putchar(tree-＞data);pdntSortTree(tree-＞right);}}main(){BTREE *root=NULL, *node;char ch;ch=getchar();while(ch !=''){node=(BTREE*)malloc(sizeof(BTREE));node-＞data=ch;node-＞left=node-＞right=NULL;SortTreelnsert(&root, node);ch=getchar();}PrintSortTree(root);putchar('\n');TraversalTree(root);}

4.有如下类定义：\nclassPoint{\nprivate;\nstaticinthow_many;\n};\n___________how_many=0;\n要初始化Point类的静态成员how_many，下划线处应填入的内容是A、ingB、staticintC、intPoint::D、staticintPoint::

更多“In the forest corresponding to the following binary tree,how many children does node B hav ”相关问题

  • 第1题：

    有如下类定义： class Point{ private： static int how_many； }； ______how_many=0； 要初始化Point类的静态成员how_many，下划线处应填入的内容是

    A．int

    B．static int

    C．int Point: :

    D．static int Point


    正确答案：C
    解析：static　int　n；是定义静态全局变量，int　point是定义类的。

  • 第2题：

    阅读下列说明和流程图，将应填入(n)的语句写在对应栏内。

    【流程图说明】

    下面的流程(如图1所示)用N-S盒图形式描述了在一棵二叉树排序中查找元素的过程，节点有3个成员：data, left和right。其查找的方法是：首先与树的根节点的元素值进行比较：若相等则找到，返回此结点的地址；若要查找的元素小于根节点的元素值，则指针指向此结点的左子树，继续查找；若要查找的元素大于根节点的元素值，则指针指向此结点的右子树，继续查找。直到指针为空，表示此树中不存在所要查找的元素。

    【算法说明】

    【流程图】

    将上题的排序二叉树中查找元素的过程用递归的方法实现。其中NODE是自定义类型：

    typedef struct node {

    int data;

    struct node * left;

    struct node * right;

    }NODE;

    【算法】

    NODE * SearchSortTree(NODE * tree, int e)

    {

    if(tree!=NULL)

    {

    if(tree-＞data＜e)

    (4); //小于查找左子树

    else if(tree-＞data＜e)

    (5); //大于查找左子树

    else return tree;

    }

    return tree;

    }


    正确答案：(1)p=p-＞left (2)ptr=p-＞right (3)return P (4) return SearchSortTree(tree-＞left ) (5)return SearchSortTree(tree-＞right)
    (1)p=p-＞left (2)ptr=p-＞right (3)return P (4) return SearchSortTree(tree-＞left ) (5)return SearchSortTree(tree-＞right) 解析：所谓二叉排序树，指的是一棵为空的二叉树，或者是一棵具有如下特性的非空二叉树：
    ①若它的左子树非空，则左子树上所有结点的值均小于根结点的值。②若它的右子树非空，则右子树上所有结点的值均大干根结点的值。③左、右子树本身又各是一棵二叉排序树。
    先来分析流程图。在流程图中只使用一个变量p，并作为循环变量来控制循环，所以循环体中必须修改这个值。当进入循环时，首先判断p是不是为空和该结点是不是要找的结点，如果这两个条件有一个满足就退出循环，返回prt，(如果是空，则返回NULL，说明查询失败；否则返回键值所在结点的指针。)因此(3)空处应当填写“return p”。如果两个条件都不满足，就用查找键值e与当前结点的关键字进行比较，小的话，将指针p指向左子树继续查找，大的话将指针P指向右子树继续查找。于是，(1)空处应当填写“p=p-＞left”，(2)空处应当填写“p=p-＞right”。
    再来分析程序。虽然是递归算法，但实现思路和非递归是一样。首先用查找键值e与树根结点的关键字比较，如果值小的话，就在左子树中查找(即返回在左子树中查找结果)；如果值大的话在右子树中查找(即返回在右子树中查找结果)；如果相等的活就返回树根指针。因此(4)、(5)空分别应填写“return SearehSortTree(tree-＞left)”和“return SearehSoaTree(tree-＞right)”。

  • 第3题：

    Which of the following may illustrate the difference between "competence" and__________ "performance"?

    A．What a person "knows" and what he/she "does".
    B．What a person "can do" and what he/she "does".
    C．What a person "does" and what he/she "knows".
    D．What a person "does" and what he/she "can do".

    答案：A
    解析：
    考查语言学知识。competence“语言能力”，指语言使用者对于语言规则系统的潜在意识；performance“语言运用”，指在具体场景中语言的实际运用，二者对应的分别为“knows”和“does”。故选A。

  • 第4题：

    有如下类定义： class Point{ private： static int how_many； }； ___________how_many=0； 要初始化Point类的静态成员how_many，下画线处应填入的内容是( )。

    A.int

    B.static int

    C.int Point：：

    D.static int Point：：


    正确答案：C
    本题考查静态数据成员，静态数据成员可以初始化，但只能在类体外进行初始化，其一般形式为：数据类型类名：：静态数据成员名=初值。所以本题答案为C。

  • 第5题：

    ●试题一

    阅读下列说明和流程图，将应填入(n)的语句写在答题纸的对应栏内。

    【流程图说明】

    下面的流程(如图1所示)用N-S盒图形式描述了在一棵二叉树排序中查找元素的过程，节点有3个成员：data，left和right。其查找的方法是：首先与树的根节点的元素值进行比较：若相等则找到，返回此结点的地址；若要查找的元素小于根节点的元素值，则指针指向此结点的左子树，继续查找；若要查找的元素大于根节点的元素值，则指针指向此结点的右子树，继续查找。直到指针为空，表示此树中不存在所要查找的元素。

    【算法说明】

    【流程图】

    将上题的排序二叉树中查找元素的过程用递归的方法实现。其中NODE是自定义类型：

    typedef struct node{

    int data；

    struct node*left；

    struct node*right；

    }NODE；

    【算法】

    NODE*SearchSortTree(NODE*tree，int e)

    {

    if(tree!=NULL)

    {

    if(tree->data<e)

    (4) ；∥小于查找左子树

    else if(tree->data<e)

    (5) ；∥大于查找左子树

    else return tree；

    }

    return tree；

    }


    正确答案：
    ●试题一【答案】(1)p=p->left(2)ptr=p->right(3)returnP(4)returnSearchSortTree(tree->left)(5)returnSearchSortTree(tree->right)【解析】所谓二叉排序树，指的是一棵为空的二叉树，或者是一棵具有如下特性的非空二叉树：①若它的左子树非空，则左子树上所有结点的值均小于根结点的值。②若它的右子树非空，则右子树上所有结点的值均大于根结点的值。③左、右子树本身又各是一棵二叉排序树。先来分析流程图。在流程图中只使用一个变量p，并作为循环变量来控制循环，所以循环体中必须修改这个值。当进入循环时，首先判断p是不是为空和该结点是不是要找的结点，如果这两个条件有一个满足就退出循环，返回prt，(如果是空，则返回NULL，说明查询失败；否则返回键值所在结点的指针。)因此(3)空处应当填写"returnp"。如果两个条件都不满足，就用查找键值e与当前结点的关键字进行比较，小的话，将指针p指向左子树继续查找，大的话将指针p指向右子树继续查找。于是，(1)空处应当填写"p=p->left"，(2)空处应当填写"p=p->right"。再来分析程序。虽然是递归算法，但实现思路和非递归是一样。首先用查找键值e与树根结点的关键字比较，如果值小的话，就在左子树中查找(即返回在左子树中查找结果)；如果值大的话在右子树中查找(即返回在右子树中查找结果)；如果相等的话就返回树根指针。因此(4)、(5)空分别应填写"returnSearchSortTree(tree->left)"和"returnSearchSortTree(tree->right)"。

  • 第6题：

    3、下列名称中符合Python类名规范的是（）

    A．BinaryNode

    B．binarynode

    C．binary_node

    D．Binary_Node


    C

相关内容