题目内容

设n、m为一棵二叉树上的两个结点，应该选择（）两个序列来判断n是否是m的祖先。

A. 先序和后序
B. 先序和中序
C. 中序和后序
D. 前三种选项都可以

查看答案

搜索结果不匹配？点我反馈

更多问题

一棵二叉树的先序遍历序列为EFHIGJK，中序遍历序列为HFIEJKG，则二叉树根结点的右孩子为（）

A. E
B. F
C. G
D. H

判断线索二叉树中的结点p有右孩子结点的条件是（）

A. p!=NULL
B. p->rchild!=NULL
C. p->rtag==0
D. p->rtag==1

在带头结点的线索二叉树中，假设共有n个结点（不计头结点），则其中的空指针域的个数是（）

A. 0
B. 1
C. n-1
D. n

n个结点的线索二叉树中，不考虑头结点，含有的线索数为（）

A. 2n
B. n-1
C. n+1
D. n