首页 > 3个结点的有序树和无序树有几种形态

3个结点的有序树和无序树有几种形态

是不是有序树有12种形态,无序树有9中形态?


无序树只有2种情况,类似单链和二叉树两种情况
有序树12种


无序树是指兄弟之间没有顺序关系的树,所以链式的结构有6种,一个父亲节点两个孩子的情况有3种,总共9种

有序树是指兄弟之间有顺序关系的树,所以链式结构6种,一个父亲两个孩子的情况有6种(兄弟之间有两种排列方法,所以是无序数的两倍),总共12种


据我所知的定义: 无序树即忽略节点的信息,只考虑其拓扑结构的树

因此对于无序树,我认为只有两种:

对于每棵无序树,有A(3, 3)种排列节点的方法。故有序树有 2*A(3, 3)=12个。

【热门文章】
【热门文章】