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

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

admin2010-04-24  50
问题 试分别画出具有3个结点的树和具有3个结点的二叉树的所有不同的形态。
选项
答案含有三个结点的树只有两种形式[见(1)和(2)]；含有3个结点的二叉树有5种形态[见(3)，(4)，(5)，(6)，(7)] [*] 对于一棵普通的树来说，图(4)，(5)，(6)，(7)是完全相同的，但如果它们作为二叉树，则表示不同的二叉树，因为在一棵二叉树中，每个结点的孩子都有左右之分，即使某节含有一个孩子，则此孩子结点仍有左右点之分。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/2gAx777K
本试题收录于： 数据结构题库理工类分类
0

数据结构

理工类

相关试题推荐
随机试题
最新回复(0)