题目内容

对某二叉树进行前序遍历的结果为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

一棵完全二叉树中根结点的编号为1，而且23号结点有左孩子但没有右孩子，则完全二叉树共有（）个结点。

A. 24
B. 45
C. 46
D. 47