树与二叉树概要.ppt

4．在二叉树中查找一个数，找到返回该结点,否则返回nil Function find(bt:tree；n:Integer):tree； Begin If bt=Nil Then find:=Nil Else If nbt^.data Then find(bt^.lchild,n) Else If nbt^.data Then find(bt^.rchild,n) Else find:=bt； End； 5．用嵌套括号表示法输出二叉树 Procedure print(bt:tree)； Begin If btNil Then Begin Write(bt^.data)； If (bt^.lchildnil) Or (bt^.rchildnil) Then Begin Write(‘(’)；print(bt^.lchild)； If bt^.rchildNil Then Write(‘,’)； print(bt^.rchild)；Write(‘)’)； End； End； End； 例：二叉树的遍历问题 [问题描述] 输入一棵二叉树的先序和中序遍历序列，输出其后序遍历序列。 [输入格式] 输入文件为tree.in，共两行，第一行一个字符串，表示树的先