快乐的精灵王
先序preOrder(BiTree T){ if(T) { visitor(T); preOrder(T->lchild); preOrder(T->rchild); }}中序inOrder(BiTree T){ if(T) { preOrder(T->lchild); visitor(T); preOrder(T->rchild); }}后序 preOrder(BiTree T){ if(T) { preOrder(T->lchild); preOrder(T->rchild); visitor(T); }} 数据机构丢下太久了,基本不会了,只记得三种遍历了,估计也帮不了你咯... 还有,最好翻成中文发出来,因为有的人即便会,看到英文的怕麻烦也不会回答了....
高@设计师
根结点D、左子树L、右子树R D=Degree L=Left R=Right 结点拥有的子树数称为结点的度(Degree) 根 (Root) 子树 (Sub Tree)