pe contd) 4.二又树的建立(2)根据广义表字符串建立二又树 广义表字符串输入的形式是 A(B(,D),C(E,) 这是个递归输入方式,因此这样建立二叉树也 是个递归的过程。这里给出非递归的算法。 算法思想: (1)从左向右扫描字符串,遇到字母就建立结点; (2)遇到(表示前面字母有孩子,要将前面字母 的结点入栈,以便将左右孩子与双亲链接起来。 (3)(后面的字母是左孩子,逗号后面的字母是 右孩子,遇到)表示以栈顶结点为根的子树建立 完毕,出栈12 广义表字符串输入的形式是： A(B(,D),C(E,)) 这是个递归输入方式，因此这样建立二叉树也 是个递归的过程。这里给出非递归的算法。 算法思想： (1) 从左向右扫描字符串，遇到字母就建立结点； (2) 遇到(表示前面字母有孩子，要将前面字母 的结点入栈，以便将左右孩子与双亲链接起来。 (3) (后面的字母是左孩子，逗号后面的字母是 右孩子，遇到)表示以栈顶结点为根的子树建立 完毕，出栈。 二叉树(cont’d) 4.二叉树的建立 (2) 根据广义表字符串建立二叉树 A B C D E