作业帮 > 综合 > 作业

数据结构中有关树的问题:1-三个结点构成几个有向树(什么是有向树) 2-三个结点构成几种二叉树

来源:学生作业帮 编辑:拍题作业网作业帮 分类:综合作业 时间:2024/03/29 02:21:24
数据结构中有关树的问题:1-三个结点构成几个有向树(什么是有向树) 2-三个结点构成几种二叉树
对于第二个问题,答案应该是5种,但是我怎么觉得是6种呢?---其中这种:根节点下面连接其左右孩子(就是三角形的样子),按照二叉树左右之分是不是应该算作两种?
有向树(Directed Tree)是一个用于定义数据流或流程的逻辑结构.数据流的源点是根.数据流是单向分支离开根部到达目标,这个目标就是有向树的叶子.
如果有向图在不考虑边的方向时,是一棵树,那么这个有向图称为有向树,换一种说法是如果一个有向图恰有一个顶点的入度为0,其他顶点的入度均为1,则是一棵有向树.
二叉树是递归定义的,其结点有左右子树之分,逻辑上二叉树有五种基本形态:(1)空二叉树——(a); (2)只有一个根结点的二叉树——(b); (3)右子树为空的二叉树——(c); (4)左子树为空的二叉树——(d); (5)完全二叉树——(e)注意:尽管二叉树与树有许多相似之处,但二叉树不是树的特殊情形.
第二个就是五种 :
全是左子树 全是右子树 根左右 根右左 左根右