《生命之树与知识之树》

所属分类：文化教育书籍

《生命之树与知识之树》名词解释： 副名：中西文化专题比较。高旭东着。河北人民出版社1989年8月版。19万字。运用比较研究的方法，对中西文化精神的核心内容进行了提纲挈领的、多维度的考察。分上下两编，从“生命之树”与“知识之树”这两个形象鲜...

二叉树与树、森林之间依据（）可以互相转换。

若二叉树用二叉链表作存储结构，则在n个结点的二叉树链表中只有n—1个非空指针域。

由10个权值构造一棵哈夫曼树，该哈夫曼树有【】个结点。

树最适合用来表示【】。

哈夫曼编码表示的二叉树是一颗完全二叉树，若编码字符集里包含N个字符，那么二叉树中有N个叶子。

利用二叉链表存储树，则根结点的右指针是（）。

由3个结点可以构造出多少种不同的二叉树？（）

二叉树采用二叉链表存储结构存储，根指针为t，下列递归算法求其叶子结点的个数，算法的画线处应填的语句是（）。

将下图所示的二叉树按中序线索化，结点c的左指针与结点h的右指针分别指向（）。

设有13个值，用它们组成一棵哈夫曼树，则该哈夫曼树共有（）个结点。

D

若度为2的哈夫曼树中，其叶子结点的个数为n，则非叶子结点的个数为（）。

A

由分别带权为9、2、5、7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为（）。

C

判断线索二叉树种某结点P有左孩子的条件是（）。

C

一个深度为L的满K叉树有如下性质：第L层上的结点都是叶子结点，其余各层上每个结点都有K棵非空子树。如果按层次顺序从１开始对全部结点编号，编号为n的结点有右兄弟的条件是（）。

B