答:0123456lchilddatarchild 1a23b4-1-15-1-1cdefg-1-16-1-1 2.用克鲁斯卡尔算法求下图的最小生成树。答:11AB133167 5D C1396 FE 12 3.下图是一棵二叉排序树,规定当二叉排序树被删除的结点既有左子 树,又有右子树时,以其中序前驱替代。画出删除 55 后的二叉排序树。 答: 2022 计算机科学与技术专业...
defbagc a bc dg e f a bc d ef gh 图 6.2 图 6.1 14. 一棵二叉树如图 6.2 所示,其中a序遍历的序列为__ __。 A. abdgcefh B. dgbaechf C. gdbehfca D. abcdefgh 15.设 a,b 为一棵二叉树上的两个结点,在中序遍历时,a 在 b 前的条件是 。 A.a 在 b 的右方 B.a 在 b 的左方...
氮族、氧族、卤族、碱金属和碱土金属、d区金属、ds区金属、f区金属镧系与锕系 (2) 物理化学:1、热力学部分 (30分)(包括热力学基本概念,气体pVT变化、相变化及化学变化反应过程中热力学函数的计算、利用热力学基本原理判断过程的性质、多组分体系的热力学、理想液态混合物各组分的化学势表达、拉乌尔定律和亨利定律...
2. 一个算法的时间复杂度为(n3+n2log2n+14n)/n2,其数量级表示为___。 3. 假定一棵树的广义表表示为 A(C,D(E,F,G) ,H(I,J),则树中所含 ) 的结点数为___个,树的深度为___,树的度为___。 4. 后缀算式 9 2 3 +- 10 2 / -的值为___。中缀算式(3+4X)-2Y/3 对应的 后缀算式...