%0 Journal Article
%T 树的几个计数问题
%A 王振宇
%J 科学通报
%D 1987
%I 
%X 对于t≥2叉树和有序树,具有r≥0棵非空子树的节点称为r次节点。考虑具有n≥0个节点的t叉树族Γ_n和有序树族~_n,本文建立了以下结果。它们在计算机科学的算法分析中有着直接的应用。 定理1 设b_n是Γ_n中树的总数,g_k~(?)是Γ_(?)中位于第k层的r次节点的总数,并且
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=01BA20E8BA813E1908F3698710BBFEFEE816345F465FEBA5&cid=7C7E63796F062382A606A3A9833B8C05&jid=B40D4BA57FF46E45205A09B4DC283152&aid=BF6A7516782C257E6C1096AFC151780D&yid=9C2DB0A0D5ABE6F8&vid=9971A5E270697F23&iid=5D311CA918CA9A03&sid=9BF3B0483F192149&eid=9BF3B0483F192149&journal_id=0023-074X&journal_name=科学通报&referenced_num=0&reference_num=0