简述数据结构中树和二叉树有什么不同。

参考答案：树和二叉树都是树型结构，其不同主要是：树的结点可以有任意的分支树，而二叉树的结点最多只能有2个分支；树的结点孩子结点一般没有顺序，而二叉树的孩子结点分为左孩子和右孩子（如三个结点可以构成两种形式的树，但可以构成五种形式的二叉树）。

你可能喜欢

问答题

说明线性表的顺序结构和链式结构各自的优缺点。

参考答案：顺序结构：优点：随机访问容易，辅助空间用得少缺点：数据元素插入和删除时有许多元素的存储位置要移动，空间的扩展性差。链式结...

单项选择题

如图所示，C节点的度为（），树的度为（）。

A.1；1
B.2；2
C.3；3
D.4；4

单项选择题

A.度
B.入度
C.出度
D.依附于顶点Vi的弧数

单项选择题

A.先序遍历
B.中序遍历
C.后序遍历
D.层次遍历

单项选择题

A.直接插入排序
B.快速排序
C.归并排序
D.选择排序

单项选择题

A.81；
B.129；
C.110；
D.130；

单项选择题

A.k
B.2^k*L
C.（2^k-1）*L
D.（2^k+1）*L

单项选择题

A.n
B.2n
C.m
D.2m

单项选择题

A.单链表；
B.双向链表；
C.单循环链表；
D.带头结点的双循环链表；

单项选择题

A.可随机访问任一元素；
B.插入删除不需要移动元素；
C.不必事先预分存储空间；
D.所需空间与线性表长度成正比；