问题 问答题

试分别画出具有3个结点的树和具有3个结点的二叉树的所有不同的形态。

答案

参考答案:含有三个结点的树只有两种形式[见(1)和(2)];含有3个结点的二叉树有5种形态[见(3),(4),(5),(6),(7)]


对于一棵普通的树来说,图(4),(5),(6),(7)是完全相同的,但如果它们作为二叉树,则表示不同的二叉树,因为在一棵二叉树中,每个结点的孩子都有左右之分,即使某节含有一个孩子,则此孩子结点仍有左右点之分。

单项选择题
填空题