题目内容

一棵二叉树的先序遍历序列为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

一棵线索二叉树中，不计头结点，含有的线索数比分支数多（）

A. 2
B. 1
C. 0
D. 不确定