第7篇_二叉树.pptVIP

p 该点即是 3、 中序遍历中序穿线二叉树inthrtree(p)基本思想：首先找到中序遍历下的第一个结点（从根结点出发，沿着左指针不断往左下走，直到左指针为空，到达“最左下”的结点即可），访问它后，然后不断寻找结点在中序下的后继结点并输出，直至所有的结点均被输出为止。 binthrtree insuccnode(binthrtree p)  { /*寻找结点p在中序遍历下的后继结点*/ binthrtree q; if (p-rtag==1) return p-rchild; else { q=p-rchild;  while (q-ltag==0) q=q-lchild; return q; } } 3、 中序遍历中序穿线二叉树inthrtree(p)基本思想：首先找到中序遍历下的第一个结点（从根结点出发，沿着左指针不断往左下走，直到左指针为空，到达“最左下”的结点即可），访问它后，然后不断寻找结点在中序下的后继结点并输出，直至所有的结点均被输出为止。 binthrtree insuccnode(binthrtree p)  { /*寻找结点p在中序遍历下的后继结点*/