§5.6.2根据广义表表示创建树 三)广义表创建树的递归算法 在算法中,应分别考虑这三种情况,即先读出根结点名 称,为其申请一个树结点,然后读它的左右子树 若子树的根结点为“*”,则将根的相应链域置为空; 若子树的根结点为叶子,则为其分配一个树结点,并将根的相 应链域置为所分配结点的地址; 否则通过递归调用建立子树,然后将子树的根指针作为树的根 结点的相应链域的值。8 §5.6.2 根据广义表表示创建树 (三)广义表创建树的递归算法 • 在算法中，应分别考虑这三种情况，即先读出根结点名 称，为其申请一个树结点，然后读它的左右子树 –若子树的根结点为“*”，则将根的相应链域置为空； –若子树的根结点为叶子，则为其分配一个树结点，并将根的相 应链域置为所分配结点的地址； –否则通过递归调用建立子树，然后将子树的根指针作为树的根 结点的相应链域的值