判断题二叉树中每个结点有两个子结点,而对一般的树则无此限制,因此二叉树是树的特殊情形。
您可能感兴趣的试卷
最新试题
中序遍历二又链表存储的二叉树时,一般要用堆栈;中序遍历检索二叉树时,也必须使用堆栈。
题型:判断题
m阶B-树具有k个后继的非叶子结点含有k-1个键值。
题型:判断题
中序遍历一棵查找树的结点就可得到排好序的结点序列。
题型:判断题
对于一棵具有n个结点的二叉树,对应二叉链表中指针总数为()个,其中()个用于指向孩子结点,()个指针空闲着。
题型:填空题
如果无向图G有n个顶点、e条边且用邻接矩阵进行存储,那么深度优先遍历图G的时间复杂度为()。
题型:填空题
广义表((a,b),(c))的表头是(),表尾是()。
题型:填空题
m阶B-树的任何一个结点的左右子树的高度都相等。
题型:判断题
在一棵三叉树中,度为3的结点数为2个,度为2的结点数有1个,度为1的结点数为2个,那么度为0的结点数有()个。
题型:填空题
设二维数组a[10][10]是对称阵,现将a中的上三角(含对角线)元素以行为主序存储在首地址为2000的存储区域中,每个元素占3个单元,则元素a[6][7]的地址为()。
题型:填空题
链表中为什么要引入头结点?
题型:问答题