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

填写答案