东北大学计算机初试历年二叉树算法题目及解答(共10页).docx

精选优质文档-倾情为你奉上1996设t为一棵二叉树的根结点地址指针，试设计一个非递归算法完成把二叉树中每个结点的左右孩子位置交换。int swithLRChild(BiTree *t) BiTree *stack100 = 0; int stack_length = 0; if (NULL = t) return 0; stackstack_length+ = t; while (stack_length 0) /pop stack BiTree *node = stackstack_length - 1; stack_length -= 1; BiTree *temp = node-lchild; node-lchild = node-rchild; node-rchild = temp; if (NULL != node-rchi