首页 › 答案 › 题库 › 超星尔雅学习通未分类

设F是一个森林，B是由F变换的二叉树。若F中有n+1个非终端结点，则B中右指针域为空的结点有（）个。

设F是一个森林，B是由F变换的二叉树。若F中有n+1个非终端结点，则B中右指针域为空的结点有（）个。
A.n-1
B.n
C.n+1
D.n+2
正确答案：D

标签：结点终端指针

上一条：在含n个顶点和e条边的无向图的邻接矩阵中，零元素的个数为（）

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