如果n1和n2是二叉树T中两个不同结点,n2是n1的孩子,那么按 遍历二叉树T时,结点n2一定比结点n1先被访问。A.后序B.先序C.中序D.逆中序
如果n1和n2是二叉树T中两个不同结点,n2是n1的孩子,那么按 遍历二叉树T时,结点n2一定比结点n1先被访问。
A.后序
B.先序
C.中序
D.逆中序
参考答案和解析
C
相关考题:
在研究某一问题中使用F检验法,如果在显著性水平α=0.05的水平下,统计量F大于临界值F0.95(n1,n2),则在α=0.01水平下,可能的结论有( )。A.F>F0.99(n1,n2)B.F≤F0.99(n1,n2)C.F0.99(n1,n2)>F0.95(n1,n2)D.F0.99(n1,n2)<F0.95(n1,n2)E.F=F0.99(n1,n2)
● 若n2、n1、n0分别表示一个二叉树中度为2、度为1和叶子结点的数目(结点的度定义为结点的子树数目),则对于任何一个非空的二叉树,(59) 。(59)A.n2一定大于n1B.n1一定大于n0C.n2一定大于n0D. n0一定大于n2
设有如下程序:main(){int n1,n2;scanf("%d",n2);while(n2!=0){ n1=n2%10;n2=n2/10;printf("%d",n1);}}程序运行后,如果从键盘上输入1298,则输出结果为【】。
● 某二叉树为单枝树(即非叶子结点只有一个孩子结点)且具有n个结点(n1),则该二叉树 (40) 。(40)A. 共有n层,每层有一个结点B. 共有log2n层,相邻两层的结点数正好相差一倍C. 先序遍历序列与中序遍历序列相同D. 后序遍历序列与中序遍历序列相同
设F是由T1、T2和T3三棵树组成的森林,与F对应的二叉树为B,已知T1、T2和T3的结点个数分别为n1、n2和n3,则二叉树B的根结点左子树个数为( )。A)1B)n1-1C)n3D)n2+n3
两样本均数比较时,在其他条件相同情况下,下列四种选择中,()时检验效能最大。 A、α=0.05,n1=n2=20;B、α=0.01,n1=n2=30;C、α=0.05,n1=n2=30;D、α=0.01,n1=n2=20;E、α=0.01,n1=20,n2=30;
森林T中有4棵树,第一、二、三、四棵树的结点个数分别是n1,n2,n3,n4,那么当把森林T转换成一棵二叉树后,其根结点的左孩子上有( )个结点。A.n1-1B.n1C.n1+n2+n3D.n2+n3+n4
设F是由T1、T2和T3三棵树组成的森林,与F对应的二叉树为B,T1、T2和T3的结点数分别为N1、N2和N3,则二叉树B的根结点的左子树的结点数为()A、N1-1B、N2-1C、N2+N3D、N1+N3
多选题在研究某一问题中使用F检验法,如果在显著性水平α=0.05的水平下,统计量F大于临界值F0.95(n1,n2),则在α=0.01水平下,可能的结论有( )。AF>F0.99(n1,n2)BF≤F0.99(n1,n2)CF0.99(n1,n2)>F0.95(n1,n2)DF0.99(n1,n2)<F0.95(n1,n2)EF=F0.99(n1,n2)
单选题设F是由T1、T2和T3三棵树组成的森林,与F对应的二叉树为B,T1、T2和T3的结点数分别为N1、N2和N3,则二叉树B的根结点的左子树的结点数为()AN1-1BN2-1CN2+N3DN1+N3
问答题已知一棵度为m的树中有:n1个度为1的结点,n2个度为2的结点,……,nm个度为m的结点,问该树中共有多少个叶子结点?