MrLuyu

摘要： （1）如果ptr->lchild为空，则存放指向中序遍历序列中该结点的前驱结点。这个结点称为ptr的中序前驱； （2）如果ptr->rchild为空，则存放指向中序遍历序列中该结点的后继结点。这个结点称为ptr的中序后继； 先序：ABDGCEF 中序：DGBAECF 后序：GDBEFCA 阅读全文

摘要： 二叉树的前序遍历，中序遍历，后序遍历 树的遍历： 先根遍历——访问根结点，按照从左至右顺序先根遍历根结点的每一颗子树。 后根遍历——按照从左至右顺序后根遍历根结点的每一颗子树，访问根结点。 先根：ABEFCDG 后根：EFBCGDA 森林的遍历： 前序遍历——分树前根遍历 中序遍历——分树后根遍历 阅读全文