递归与非递归方式寻找二叉树中某个节点的值

递归与非递归方式寻找二叉树中某个节点的值

题目：在二叉树中查询value值，如果存在返回节点的地址，否则返回NULL。
1.非递归的方法

BtNode *FindValue(BtNode *ptr,ElemType val)
{
   
	if(ptr==NULL)
		return NULL;
	stack<BtNode *>st;
	st.push(ptr);
	while(