摘要： 用先序遍历的想法，分为以下集中情况1。对1个节点，先访问它，若它有左孩子，则继续访问左孩子2。若节点无左孩子但是有右孩子，则访问右孩子3。若节点无左右孩子，表示访问到1个也节点，这是要寻找下1个要访问的节点即它的先序后继节点，寻找它的方法是，一直遍历它的父辈节点，知道某父辈节点是父父辈节点的左孩子并且父父辈节点的右孩子存在，这个右孩子还没有被访问过，即是要寻找的节点，其他情况则一直向上父辈节点回溯代码如下:#include#includeusing namespace std;typedef char Elemtype;typedef struct node{ Elemtype data; s 阅读全文