数据结构 c语言的问题。在线等答案。~~~~~

2024-12-01 08:43:43
推荐回答(1个)
回答1:

1.数据的逻辑结构可形式的用一个二元组B=(K,R)来表示,其中K是( 结点的有穷集合),R是(K上关系的有穷集合 )
2.对于前序遍历淤中序遍历结果相同的二叉树为(空树或所有结点只有右孩子的二叉树)。对于前序遍历淤后序遍历结果相同的二叉树为(空树或只有根结点的二叉树)。设一棵二叉树节点的先根序列为ABCDEFGH,中根序列为DEBAFCHG,则二叉树中叶子结点是(EFH)
3.深度为K(设根的层数为1)的完全二叉树至少有(K)个结点,至多有(2^K-1)个结点
4.对于一个具有n个顶点和e条边的连通图,其生成树中的顶点数和边数分别为(n)和(2e)

应用题我是用程序作的:
Insert Value Success!The value is:39;the addr is:7
Insert Value Success!The value is:23;the addr is:3
Insert Value Success!The value is:41;the addr is:2
Insert Value Success!The value is:58;the addr is:9
Insert Value Success!The value is:22;the addr is:0
Insert Value Success!The value is:30;the addr is:4
Insert Value Success!The value is:27;the addr is:5
************HashTable*************
addr value
22 0
41 2
23 3
30 4
27 5
39 7
58 9
************************************