递归与非递归方式寻找二叉树中某个节点的值 题目:在二叉树中查询value值,如果存在返回节点的地址,否则返回NULL。 1.非递归的方法 BtNode *FindValue(BtNode *ptr,ElemType val) { if(ptr==NULL) return NULL; stack<BtNode *>st; st.push(ptr); while(