是一道初赛模拟题,涉及二叉树与排列组合
  • 板块学术版
  • 楼主Mushroom_1965
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/9/11 18:26
  • 上次更新2024/9/11 21:34:44
查看原帖
是一道初赛模拟题,涉及二叉树与排列组合
883309
Mushroom_1965楼主2024/9/11 18:26

原题题面手头上没有所以没法STFW,大概意思是定义一种集合(以下称X集合),集合中的元素为一颗给出的二叉树上的节点,要求集合中的这些节点在二叉树上两两不相邻。
如图一,该二叉树的X集合数量为5个(1个空集, 3个一元集,1个二元集)。如图二,该二叉树的X集合数量为14个(1个空集,5个一元集,6个二元集,2个三元集)。
问:图三中的二叉树的X集合数量为多少个?

我只能想到每一个选择只与其相邻的1个到3个节点有关,然后就没有什么想法了(菜
原题四个选项之间差值很大所以可以选出来,但具体怎么算希望可以有大犇给出具体过程!m(_ _)m

2024/9/11 18:26
加载中...