题目内容

一棵左、右子树均不为空的二叉树在先序线索化后,其空指针域数为( )。

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

查看答案

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

更多问题

一棵二叉树的广义表表示为a(b(c,d),e(,f(g))),则得到的层次遍历序列为( )。

A. a,b,c,d,e,f,g
B. c,b,d,a,e,g,f
C. c,d,b,g,f,e,a
D. a,b,e,c,d,f,g

中序遍历二叉排序树可以得到一个有序的序列。

A. 对
B. 错

二叉树中有双子女的父结点,在中序遍历中后继一定是其中一个子女结点。

A. 对
B. 错

不用递归就不能实现二叉树的前序遍历。

A. 对
B. 错