简答题 链式存储
评分标准：全部对得6分，顺序存储答对得3分，链式存储答对得6分。
将如图的一棵树转化为二叉树，并使用孩子兄弟法存储相关数据，画出该二叉树与存储图。
二叉树：
孩子兄弟存储结构：
评分标准：总分6分，画对二叉树转树得3分，孩子兄弟存储结构每对一个位置得0.5分。
将如图1的二叉树转换为树，把下图2的深林转为二叉树
图1：
图2：
二叉树转树：
深林转二叉树：
评分标准：总分6分，画对二叉树转树得3分，画对深林转二叉树得3分。
假设一棵二叉树的先根遍历序列为 ABCDEFGHI， 中根遍历序列为 ADCEBFHIG。 (1) 画出该二叉树； （2）写出后根遍历序列。
lefttop
评分标准：总分6分，画对二叉树得3分，写对后跟遍历3分。
已知二叉树如图所示，试写出该二叉树的先根、 中根和后根遍历序列。
2025-01-08 
共68道