数据结构 - 3个结点的有序树和无序树有几种形态

问题描述

问 题

是不是有序树有12种形态，无序树有9中形态？

解决方案

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

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

• 祖父-父-子

• 父-(兄-弟)

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

这篇关于数据结构 - 3个结点的有序树和无序树有几种形态的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！