题目内容

讨论树, 森林和二叉树之间的关系, 目的是为了( ).

A. 借助二叉树上的运算方法去实现对树的一些运算
B. 将树, 森林按二叉树的存储方式进行存储, 并利用二叉树的算法解决树的有关问题
C. 将树, 森林转化为二叉树
D. 一种技巧而已, 没有什么意义

查看答案

搜索结果不匹配？点我反馈

更多问题

具有n个结点的二叉链表中, 共有个指针域, 其中个指针域用于指向其左右孩子, 剩下的__ 个指针域是空的. (注:1.需要换行输入新一问的答案;2.半角输入,不要有空格)

单选题 ( 1.0 分 ) 设森林有4棵树, 树中的结点个数依次为 a,b,c,d. 把森林转化成二叉树后, 其根结点的左子树上共有______个结点.

A. a+b
B. a-1
C. b+c+d
D. c+d

单选题 ( 1.0 分 ) 设森林有4棵树, 树中的结点个数依次为 a,b,c,d. 把森林转化成二叉树后, 其根结点的右子树上有_______个结点.

A. a+b
B. a-1
C. b+c+d
D. c+d

单选题 ( 1.0 分 ) 为5个使用频率不等的字符设计 Huffman 编码, 不可能的方案是( ).

A. 111, 110, 10, 01, 00
B. 000, 001, 010, 011, 1
C. 100, 11, 10, 1, 0
D. 001, 000, 01, 11, 10