题目内容

(15)设F是一个森林,B是由F变换得的二叉树。若F中有n个非终端结点,则B中右指针域为空的结点有( )个。

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

查看答案

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

更多问题

A. 二叉树可以是空集
B. 二叉树的任一结点都有两棵子树
C. 二叉树与树具有相同的树形结构
D. 二叉树中任一结点的两棵子树有次序之分

A. 完全二叉树上结点之间的父子关系可由它们编号之间的关系来表达
B. 在三叉链表上,二叉树的求双亲运算很容易实现
C. 在二叉链表上,求左、右孩子等很容易实现
D. 在二叉链表上,求双亲运算的时间性能很好

A. 0
B. 1
C. 2
D. 不存在这样的二叉树

A. 64
B. 63
C. 32
D. 31