题目内容

设某棵三叉树中有40个结点，则该三叉树的最小高度为（）。

A.3
B. 4
C. 5
D. 6

查看答案

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

更多问题

设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