题目内容

设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，T1、T2和T3的结点数分别为N1、N2和N3，则二叉树B的根结点的左子树的结点数为（）。

A.N1-1
B.N2-1
C. N2+N3
D.N1+N3

查看答案

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

更多问题

对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC，则后序遍历的结果为（）。

A. DBFEAC
B. DFEBCA
C. BDFECA
D. BDEFAC

将含100个结点的完全二叉树从根这一层开始，每层上从左到右依次对结点编号，根结点的编号为1。编号为49的结点X的双亲编号为（）。

A. 24
B. 25
C. 23
D. 无法确定

含有n个结点的二叉树采用二叉链表存储时，空指针域的个数为（）。

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

一棵有16结点的完全二叉树，对它按层编号，则对编号为7的结点X，它的双亲结点及右孩子结点的编号分别为（）。

A. 2，14
B. 2，15
C. 3，14
D. 3，15