首页 > 大学专科> 电子信息

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[单选题]

设n，m为一棵二叉树上的两个结点，在中序遍历时，n在m前的条件是( )。

A.n在m右方

B.n是m祖先

C.n在m左方

D.n是m子孙

答案

查看答案

发布时间：2020-09-13

更多“设n，m为一棵二叉树上的两个结点，在中序遍历时，n在m前的条件是（)。 A．n在m右方 B．n是m祖先 C．n在m左方”相关的问题

第1题

设a,b为一棵二叉树上的两个结点，在中序遍历时，a在b前的条件不是()。

A.a在b的右方

B.a在b的左方

C.a是b的祖先

D.a是b的子孙

点击查看答案

第2题

在一棵二叉排序树上按（)遍历得到的结点序列是一个有序序列。

A.先序

B.中序

C.后序

D.头序

点击查看答案

第3题

设某种二叉树有如下特点：每个结点要么是叶子结点，要么有2棵子树。假如一棵这样的二叉树中有m（m＞0)个叶子结点，那么该二叉树上的结点总数为（)。

A.2m+1

B.2m-1

C.2(m-1)

D.2m

点击查看答案

第4题

一个深度为n的满二叉树上的结点总数为______；一棵深度为n的完全二叉树上的结点总数最小值为_____

_，最大值为______。

点击查看答案

第5题

设一棵二叉树的结点结构为（LLINK，INFO，RLINK)，ROOT为指向该二叉树根结点的指针，p和g分别为指向该

设一棵二叉树的结点结构为(LLINK，INFO，RLINK)，ROOT为指向该二叉树根结点的指针，p和g分别为指向该二叉树中任意两个结点的指针，试编写一算法ANCESTOR(RDOT，p，q，r)，该算法找到p和q的最近共同祖先结点r。【吉林大学2000二、3(12分)】【中山大学1994六(15分)】

点击查看答案

第6题

在一棵非空的二叉树的中序遍历序列中，其根结点的右边( 1。

A.只有右子树上的所有结点

B.只有左子树上的所有结点

C.只有右子树上的部分结点

D.只有左子树上的部分结点

点击查看答案

第7题

设一棵二叉树采用二叉链表表示，编写一个算法，利用二叉树的前序遍历求任意指定的两个结点I和J间的路径和路径长度。

点击查看答案

第8题