如果要用非递归的方法求一个二叉树前驱应该如何做？

[pan666]

请问各位要用非递归的方法求一个二叉排序树前驱应该如何做，谢谢！

[吴大猫]

是中序遍历的前驱，还是前序遍历或后续遍历的前驱？

[pan666]

打字的时候漏打了，是二叉搜索树

[yegaofei]

你的二叉树的存储结构是什么样的呀？

数组还是链表？

[pan666]

链表 typedef struct node{

Keytype key;
Datatype data;
struct node *lchild,*rchild;
}Btree;