题目内容

如果某二叉树的前序遍历顺序为abdgcefh，中序遍历为dgbaechf,则后序遍历的结点访问顺序是（）。

A. bdgcefha
B. gdbecfha
C. abdgcefh
D. gdbehfca

查看答案

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

更多问题

一棵有N个结点的树，在把它转换成对应的二叉树后，该二叉树根节点的左子树上共有（）个结点。

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

二叉树是非线性结构，所以（）。

A. 它不能用顺序存储结构存储。
B. 它不能用链式结构存储
C. 顺序存储结构和链式存储结构都能存储
D. 顺序存储结构和链式存储结构都不能使用

若X是二叉树中序线索树中一个不为根的有左孩子的结点，则X的前驱为（）。

A. X的双亲
B. X的右子树中最左的结点
C. X的左子树中最右结点
D. X的左子树中最右叶结点

操作数K3Y0指的是（）。

A. Y0到Y11组成的3个4位组
B. Y0到Y11组成的4个3位组
C. Y0到Y13组成的3个4位组
D. Y0到Y13组成的4个3位组