题目内容
(请给出正确答案)
[单选题]
一颗二叉树的括号表示为“1(2(4,5(6,7)),3)”)。设N代表二叉树的根,L代表根节点的左子树,R代表根节点的右子树。若遍历后的节点序列为3,1,7,5,6,2,4,则其遍历方式是()。
A.RLN
B.RNL
C.NRL
D.LRN
查看答案
如果结果不匹配,请 联系老师 获取答案
A.RLN
B.RNL
C.NRL
D.LRN
A.RLN
B.RNL
C.NRL
D.LRN
如果一棵有n个结点的满二叉树的深度为d(树根所在的层次为1),则给出推导式:
(1)用深度d表达其结点总数n。
(2)用结点总数n表达深度d.
(3)若对该树的结点从1开始按中序遍历次序进行编号,则树根结点的编号如何用d表示?树根结点的左子女结点的编号如何用d表示?右子女结点的编号如何用d表示?
A.(4,5)、(4,1)
B.(5,4)、(4,-1)
C.(5,4)、(5,-1)
D.(7,2)、(1,2)
A.一般二叉树
B.只有根结点的二叉树
C.根结点无左孩子的二叉树
D.根结点无右孩子的二叉树
E.所有结点只有左子数的二叉树
()是不正确。
A.static int a[2][3]={1,2,3,4,5,6};
B.static int a[2][3]={{1},{4,5}};
C.static int a [][3]={{1},{4}};
D.static int a [][]={{1,2,3},{4,5,6}};