大学职业资格刷题搜题APP
创建自己的小题库
搜索
【简答题】
假设二叉树采用链接存储结构进行存储，t指向根结点，p所指结点和q所指结点为二叉树中的两个结点，编写一个计算它们最近的共同祖先的函数。
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
反馈
收藏
举报
参考答案：
举一反三
【多选题】发展壮大爱国爱港爱澳力量,增强香港、澳门同胞的( ),让香港、澳门同胞同祖国人民共担民族复兴的历史责任、共享祖国繁荣富强的伟大荣光。
A.
国家意识
B.
民族情感
C.
爱国精神
D.
民族意识
【单选题】已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为
A.
GEDHFBCA
B.
DGEBHFCA
C.
ABCDEFGH
D.
ACBFEDHG
【单选题】设计算法判定给定二叉树是否为二叉排序树。 void BSTree(BiTree t,int &flag,int &last);// 声明 Status IsBSTree(BiTree t) { int flag = 1; int last =0; BSTree(t,flag,last); return flag; } void BSTree(BiTree t,int &flag,int &last...
A.
BSTree(t->rchild,flag,last);
B.
BSTree(t->lchild,flag,last);
C.
BSTree(t->rchild,last,flag);
D.
BSTree(t->lchild,last,flag);
【单选题】已知某平衡二叉树含有在15个结点，25为其中的一个结点，如果在此平衡二叉树上查找关键字为25的结点，下列比较的次序合理的是______。
A.
29，35
B.
35，45，25
C.
45，15，35，25
D.
60，30，50，40，38，36
【单选题】“人的尊严在历史上受过三次重大的打击。第一次是哥白尼发现了日心说——神给人类安排的地球竟然不是宇宙的中心？！第二次是……——人类与地球上的一切低等生物同祖同源！第三次是弗洛伊德创立的精神分析学说。”材料中的省略号处的内容应该是（）
A.
施莱登的细胞学说
B.
牛顿的经典力学体系
C.
达尔文的进化论
D.
爱因斯坦的相对论
【单选题】若一棵二叉树中 度为 1 的结点个数为 20 个, 度为2 的结点个数为 10 个, 则该二叉树中度为 0 的结点个数为( )个。
A.
9
B.
11
C.
19
D.
21
相关题目：
【多选题】发展壮大爱国爱港爱澳力量,增强香港、澳门同胞的( ),让香港、澳门同胞同祖国人民共担民族复兴的历史责任、共享祖国繁荣富强的伟大荣光。
A.
国家意识
B.
民族情感
C.
爱国精神
D.
民族意识
【单选题】已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为
A.
GEDHFBCA
B.
DGEBHFCA
C.
ABCDEFGH
D.
ACBFEDHG
【单选题】设计算法判定给定二叉树是否为二叉排序树。 void BSTree(BiTree t,int &flag,int &last);// 声明 Status IsBSTree(BiTree t) { int flag = 1; int last =0; BSTree(t,flag,last); return flag; } void BSTree(BiTree t,int &flag,int &last...
A.
BSTree(t->rchild,flag,last);
B.
BSTree(t->lchild,flag,last);
C.
BSTree(t->rchild,last,flag);
D.
BSTree(t->lchild,last,flag);
【单选题】已知某平衡二叉树含有在15个结点，25为其中的一个结点，如果在此平衡二叉树上查找关键字为25的结点，下列比较的次序合理的是______。
A.
29，35
B.
35，45，25
C.
45，15，35，25
D.
60，30，50，40，38，36
【单选题】“人的尊严在历史上受过三次重大的打击。第一次是哥白尼发现了日心说——神给人类安排的地球竟然不是宇宙的中心？！第二次是……——人类与地球上的一切低等生物同祖同源！第三次是弗洛伊德创立的精神分析学说。”材料中的省略号处的内容应该是（）
A.
施莱登的细胞学说
B.
牛顿的经典力学体系
C.
达尔文的进化论
D.
爱因斯坦的相对论
【单选题】若一棵二叉树中 度为 1 的结点个数为 20 个, 度为2 的结点个数为 10 个, 则该二叉树中度为 0 的结点个数为( )个。
A.
9
B.
11
C.
19
D.
21
参考解析：
题目纠错 0
发布
