由a，b，c三个结点构成的二叉树.共有（）种不同结构。

若先序遍历二叉树的结果为结点序列A，B，C，则有（）棵不同的二叉树可以得到这一结果。

单选题查看答案

由3个结点所构成的二叉树有（）种形态。

填空题查看答案

由3个节点构成的二叉树，共有多少种不同的形态？

简答题查看答案

具有n个结点的二叉树，采用二叉链表存储，共有（）个空链域。

填空题查看答案

找出所有满足下列条件的二叉树： （a）它们在先序遍历和中序遍历时，得到的节点访问序列相同； （b）它们在后序遍历和中序遍历时，得到的结点访问序列相同； （c）它们在先序遍历和后序遍历时，得到的节点访问序列相同。

简答题查看答案

一棵有8个叶结点的二叉树，其1度结点的个数为3，则该树共有（）个结点。

填空题查看答案

设一棵有8个叶结点的二叉树，度数为1的结点有3个，则该树共有（）个结点。

单选题查看答案

一棵有20个结点采用链式存储的二叉树中，共有（）个指针域为空。

单选题查看答案

设一棵有n个叶结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个结点。

填空题查看答案