已知前序后序求中序的一种function ok(s1,s2:string):boolean;var i,l:integer; p:boolean;

题目

已知前序后序求中序的一种

function ok(s1,s2:string):boolean;

var i,l:integer; p:boolean;

相似考题

1.二叉树在线索化后，仍不能有效求解的问题是()。A、前序线索二叉树中求前序后继B、中序线索二叉树中求中序前驱C、中序线索二叉树中求中序后继D、后序线索二叉树中求后序后继

2.素数的求法A.小范围内判断一个数是否为质数：function prime (n: integer): Boolean;var I: integer;

3.已知前序中序求后序procedure Solve(pre,mid:string);var i:integer;

4.若有定义语句：“char*s1=”0K”，*s2=”ok”；”，以下选项中，能够输出“OK”的语句是（ ）。A.if(strcmp(sl，s2)= =0)puts(s1)；B.if(strcmp(sl，s2)!=0)puts(s2)；C.if(strcmp(sl，s2)= =l)puts(s1)；D.if(stremp(sl，s2)!=0)puts(s1)；

更多“已知前序后序求中序的一种 function ok(s1,s2:string):boolean;var i,l:integer; p:boolean; ”相关问题

  • 第1题：

    已知中序后序求前序

    procedure Solve(mid,post:string);

    var i:integer;


    正确答案：

     

    begin
    if (mid='''') or (post='''') then exit;
    i:=pos(post[length(post)],mid);
    pre:=pre+post[length(post)]; {加上根，递归结束后pre即为前序遍历}
    solve(copy(mid,1,I-1),copy(post,1,I-1));
    solve(copy(mid,I+1,length(mid)-I),copy(post,I,length(post)-i));
    end;

  • 第2题：

    试题30

    若有定义语句: char *s1=”OK”, *s2=”ok”; , 以下选项中，能够输出”OK”的语句是（）

    A．if(strcmp(s1,s2)==0) puts(s1);

    B．if(strcmp(s1,s2)!=0) puts(s2);

    C．if(strcmp(s1,s2)==1) puts(s1);

    D．if(strcmp(s1,s2)!=0) puts(s1);


    正确答案：D
    试题30分析
    strcmp(s1,s2)函数，如果s1>s2，结果大于0；如果s1=s2，结果等于0；如果s1<s2，结果小于0；D项strcmp(s1,s2)!=0成立，所以输出s1。
    试题30答案
    D

  • 第3题：

    已知一棵树的中序遍历为DBGEACF，后序遍历为DGEBFCA，求这棵树的前序遍历。（字母和字母之间不要有空格） The infix order sequence of a tree is DBGEACF, and its post order sequence is DGEBFCA, please write down its preorder sequence. （There is no blank space between letters)


    ABDEGCF

  • 第4题：

    若有定义语句：char *s1="OK"，*s2="ok"；，以下选项中，能够输出"OK"的语句是

    A．if(strcmp(s1，s2)==0) puts(s1)；

    B．if(strcmp(s1，s2)!=0) puts(s2)；

    C．if(strcmp(s1，s2)==1) puts(s1)；

    D．if(strcmp(s1，s2)!=0) puts(s1)；


    正确答案：D
    解析：strcmp(s1，s2)的作用是比较字符串s1和s2。参数str1，str2如果相同，则返回0，如果str1大于str2则返回一个正整数，如果str1小于str2则返回一个负整数。本题中s1，s2不相同，A)选项不会输出任何字符，B)选项输出ok，C)选项不输出任何字符，D)选项会输出OK。

  • 第5题：

    已知一棵树的前序遍历为ABDEGCF，中序遍历为DBGEACF，求这棵树的后序遍历。（字母和字母之间不要有空格） The preorder sequence of a tree is ABDEGCF, and its infix order sequence is DBGEACF, please write down its post order sequence. （There is no blank space between letters)


    DGEBFCA

相关内容