#1566. 珅泽教育CSP-J第一轮模拟考第四套 第 5 题

珅泽教育CSP-J第一轮模拟考第四套 第 5 题

对于一棵二叉树,独立集是指两两互不相邻的节点构成的集合。例如,图 1155 个不同的独立集(11 个双点集合、33 个单点集合、11 个空集),图 221414 个不同的独立集。那么,图 33 有( )个不同的独立集。

![第4套第5题图](file://CSPJSH04-q05.png)

{{ select(1) }}

  • 32803280
  • 55365536
  • 65606560
  • 68666866