题目内容

由三个结点构成的二叉树，共有（）种不同的形态。

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

查看答案

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

更多问题

若某二叉树有20个叶子结点，有30个结点仅有一个孩子，则该二叉树的总结点个数为（）。

A. 66
B. 67
C. 68
D. 69

某二叉树的前序遍历序列是abdgcefh，中序序列是dgbaechf，其后序序列为（）。

A. gdbehfac
B. dgbehfca
C. gdbehfca
D. gdbhefca

用二叉链表法（llink-rlink）存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。

A. 对
B. 错

中序遍历的递归算法平均空间复杂度为O(n)。

A. 对
B. 错