摘要：
10.在一棵具有k层结点的满三叉树中，节点总数为____A_____. A. (3^k － 1)/2 B. 3^k － 1 C. (3^k － 1)/3 D. 3^k 1 3的0次方（第一层） 2 3 4 3的1次方（第二层） 5 6 7 8 9 10 11 12 13 3的2次方（第三层） . . 阅读全文
摘要：
有n个结点的完全二叉树，则其中叶子结点的个数是____。 注释：性质详见白皮书P372~373; ①公式：设叶结点个数为i，总结点数为n则有 i=floor(n+1)/2 注：floor为取整。 注：经过反复证明公式是正确的，可直接使用。 公式版权所有——历城二中信息学奥赛。 ②由性质5得2*i>n 阅读全文
摘要：
（一）：已知二叉树中序序列和后序序列，求先序序列 例：（白书P386第13题）二叉树中序序列为abcdefg,后序序列为bdcafge，求先序序列 1.找根结点： 后序序列顺序为左右头，它最后一个定为根结点，根结点就为后序序列的最后一个 e； 2.分左右孩子： e为根结点，根据中序序列是左头右推出a 阅读全文