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

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

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

第4套第5题图

{{ select(1) }}

  • 32803280
  • 55365536
  • 65606560
  • 68666866