问答题
在下图所示的有向图中,存在是根树的生成子图吗?若存在,有几棵非同构的?
问答题 设T是有t片树叶的2叉正则树,证明T有2t-1个顶点。
问答题 下面给出的各符号串集合哪些是前缀码? A1={0,10,110,1111} A2={1,01,001,000} A3={1,11,101,001,0011} A4={b,c,dd,dc,aba,abb,abc} A5={b,c,a,aa,ac,abc,abb,aba}
问答题 用下图所示2叉树产生一个二元前缀码。