[填空题]以下程序段采用先根遍历方法求二叉树的叶子数，请在处填充适当的语句。 void countleaf(bitreptr t,intcount)/根指针为t，假定叶子数count的初值为0*/ { if(t!=NULL) { if((t—＞lchild==NULL)&&(t—＞rchild==NULL)); countleaf(1—＞lehild,count); __; } }

更多"以下程序段采用先根遍历方法求二叉树的叶子数，请在______处填充适当"的相关试题:

[填空题]按后根次序遍历树等同于按______根遍历对应的二叉树。

[单项选择]树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，把由树转化得到的二叉树叫做这棵树对应的二叉树。结论______是正确的。
A. 树的先根遍历序列与其对应的二叉树的先序遍历序列相同
B. 树的后根遭历序列与其对应的二叉树的后序遍历序列相同
C. 树的后根遍历序列与其对应的二叉树的中序遍历序列相同
D. 树的先根遍历序列与其对应的二叉树的中序遍历序列相同

查看答案

[单项选择]如果一棵二叉树结点的先根遍历序列是A、B、C，后根遍历序列是C、B、A，则该二叉树结点的中根遍历序列（）。
A. 必为A、B、C
B. 必为A、C、B
C. 必为B、C、A
D. 不能确定

查看答案

[简答题]已知一棵二叉树的中根遍历序列为CBEDFAGH，后根遍历序列为CEFDBHGA，画出该二叉树。

查看答案

[单项选择]设结点x和y是二叉树中任意的两个结点，在该二叉树的先根遍历序列中x在y之前，而在其后根遍历序列中x在y之后，则x和y的关系是（）。
A. x是y的左兄弟
B. x是y的右兄弟
C. x是y的祖先
D. x是y的后裔

查看答案

[单项选择]设节点x和y是二叉树中任意的两个节点，在该二叉树的先根遍历序列中x在y之前，而在其后根遍历序列中x在y之后，则x和y的关系是（）。
A. x是y的左兄弟
B. x是y的右兄弟
C. x是y的祖先
D. x是y的后裔

查看答案

[填空题]中根遍历二叉排序树所得到的结点访问序列是键值的_________序列。

查看答案

[简答题]将任意给定的序列1，2，…，n指定为一棵树的先根遍历序列；同时任意给定这n个数值(1，2，…，n)的一个排列p₁，p₂，…p_n为这棵树的后根遍历序列。
根据这样的先根遍历序列和后根遍历序列，是否都可以得到一棵树如果能够，请简述理由(不要求形式化证明)。如果不能，请给出一个简单反例。

查看答案

[单项选择]下列程序段的输出结果是( )。
void doublearithmaticoperator（　）
int a=10,b=4,c=20,d=6;
System.out.print(a+b*c+d);
System.out.print(",");
System.out.print(a+c%b);
System.out.print(",");
System.out.println(a++*b+c*-d);

A. 860,10,360
B. 96,10,140
C. 96,13,140
D. 860,13,360

查看答案

[单项选择]下列程序段运行的结果为
public class Test
static void print(String s，int i)
System．out．println("String："+s+"，int："+i)；

static void print(int i，String s)
System．out．println("int："+i+"，String："+s)；

public static void main(String[]args)
print(99，"Int first")；

A. String:String first,int:11
B. int:11，String:Int first
C. String:String first,int99
D. int:99,String:Int first

查看答案

[单项选择]下面程序段的输出结果是
public class Test
public static void main(String args[])
int n=5，sum=0；
while(n＞0)
sum+=n；
--n；

System.out.println("sum is"+sum)；

A. sum is 14
B. sum is 15
C. sum is 10
D. sum is 5

查看答案

[单项选择]下面程序段的输出结果是
classTest
public static void main(Stringargs[])
MyThread t=new MyThread（　）；
t．displayOutput(”t has been createD) ”)；
t．start（　）；

Class MyThread extends Thread
public void displayOutput(Strings)
System．out．println(S)；

public void run（　）
displayOutput(”t is running．”)；

A. thas been created．
B. thas been created
C. t is running．
D. 编译出错

查看答案

[单项选择]下面程序段的输出结果是 class Test{ public static void main(String args[]){ MyThread t=new MyThread（　）； t.displayOutput("t has been createD) "; t.start（　）; } } class MyThread extends Thread{ public void displayOutput(String s){ System.out.println(s); } public void nm（　）{ displayOutput("t is running. "); }
A. t has been create t is runnin
B. t has been create
C. t is runnin
D. 编译出错

查看答案

我来回答:

提交