#CSPJSH15Q14. 珅泽教育CSP-J第一轮模拟考第十五套 第 14 题

珅泽教育CSP-J第一轮模拟考第十五套 第 14 题

一、单项选择题(共15题,每题2分,共计30分;每题有且仅有一个正确选项)

对于一棵二叉树,独立集是指两两互不相邻的结点构成的集合。例如,图1有5个不同的独立集(1个双点集合、3个单点集合、1个空集),图2有14个不同的独立集。那么,图3有( )个不同的独立集。

第14题图

{{ select(1) }}

  • 32803280
  • 55365536
  • 65606560
  • 68666866