网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
在二叉树中有两个结点m和n，如果m是n的祖先，使用 算法思想可找到从m到n的路径。
A．先序遍历
B．中序遍历
C．后序遍历
D．层次遍历
参考答案和解析
后序遍历
更多 “在二叉树中有两个结点m和n，如果m是n的祖先，使用 算法思想可找到从m到n的路径。A．先序遍历B．中序遍历C．后序遍历D．层次遍历” 相关考题
考题
运行以下程序后,如果从键盘上输入6514,则输出结果为______。 main() { int m,n; printf("En
运行以下程序后，如果从键盘上输入6514＜回车＞，则输出结果为______。 main() { int m，n； printf("Enter m,n：")； scanf("%d%d",m,n)； while(m!=n) { while(m＞n)m-=n； while(n＞m)n-=m； } printf("m=%d\n"，m)； }A．m=3B．m=2C．m=1D．m=0
考题
运行以下程序后,如果从键盘上输入65 14,则输出结果为_____。main(){int m,n;printf("Enter
运行以下程序后，如果从键盘上输入65 14＜回车＞，则输出结果为_____。 main() { int m,n； printf("Enter m,n："); scanf("%d%d"，m，n); while(m!=n) { while(m＞n)m-=n； while(n＞m)n-=m； } printf("m=%d\n",m); }A．m=3B．m=2C．m=1D．m=0
考题
下面关于二叉树的基本性质说明错误的是______ 。A．在二叉树的第k层上，最多有2k(k≥1)个结点B．深度为m的二叉树最多有2m-1(m≥1)个结点C．深度为0的结点(即叶子结点)总是比深度为2的结点多一个D．具有n个结点的二叉树，其深度至少为[log2n]+1，其中[log2n]表示取不大于log2n的最大整数
考题
一个高度为h的满二叉树的结点总数为2h-1，其每一层结点个数都达到最大值。从根结点开始顺序编号，每一层都从左到右依次编号，直到最后的叶子结点层为止。即根结点编号为1，其左、右孩子结点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依此类推，那么，在一棵满二叉树中，对于编号为m和n的两个结点，若m=2n，则结点（40）。A.m是n的左孩子B.m是n的右孩子C.n是m的左孩子D.n是m的右孩子
考题
如果一棵二叉树结点的前序序列是M、N、P、Q，后序序列是Q、P、N、M，则该二叉树结点的对称序序列（ ）。A．必为M、Q、P、NB．必为M、N、Q、PC．必为Q、N、P、MD．不能确定
考题
假设根结点的层数为1，并设具有n(n≥3)个结点的二叉树的最大高度为h，设达到最大高度h时，不同的二叉树的数目为m。有以下说法： ①h≤n ②h=[log2n]+1 ③m=1 ④m=2 ⑤m=2n-1其中正确的个数有______个。A．1B．2C．3D．4
考题
●一个高度为h的满二叉树的结点总数为2h-1，其每一层结点个数都达到最大值。从根结点开始顺序编号，即根结点编号为1，其左、右孩子结点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依此类推，每一层都从左到右依次编号，直到最后的叶子结点层为止。那么，在一棵满二叉树中，对于编号为m和n的两个结点，若m=2n+1，则(38)。(38)A．m是n的左孩子B．m是n的右孩子C．n是m的左孩子D．n是m的右孩子
考题
按照RSA算法，取两个最大素数p和q，n=p*q，令φ(n)=(p-1)*(q-1)，取与φ(n)互质的数e， d=e-1 mod φ(n)，如果用M表示消息，用C表示密文，下面（ ）是解密过程。
A. M=Cn mod e
B. M=Cd mod n
C .M=Cd mod φ(n)
D .M=Cn mod φ(n)
考题
一个高度为h的满二叉树的结点总数为2（h次方）-1其每一层结点个数都达到最大值。从根结点开始顺序编号，即根结点编号为1，其左、右孩子结点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依次类推，每一层都从左到右依次编号，直到最后的叶子结点层为止。那么，在一颗满二叉树中，对于编号m和n的两个结点，若m=2n+1，则（ ）。A.m是n的左孩子
B.m是n的右孩子
C.n是m的左孩子
D.n是m的右孩子
考题
填空题设n/m为一棵二叉树上的两个结点，在中序遍历中，n在m的前面的条件是（）。
热门标签
最新试卷