标签：color alt bae 二叉树 style idt code height img
（1）如果ptr->lchild为空，则存放指向中序遍历序列中该结点的前驱结点。这个结点称为ptr的中序前驱；
（2）如果ptr->rchild为空，则存放指向中序遍历序列中该结点的后继结点。这个结点称为ptr的中序后继；
先序：ABDGCEF
中序：DGBAECF
后序：GDBEFCA
标签：color alt bae 二叉树 style idt code height img
原文地址：https://www.cnblogs.com/luk-yu/p/12073822.html
