二叉树--判断一个节点是否在一棵二叉树中。

来源:互联网 发布:薛之谦的淘宝店叫什么 编辑:程序博客网 时间:2024/06/08 12:28

思路:
递归:找左找右递归。

bool IsNodeInTree(BinaryTreeNode<T>* pRoot,BinaryTreeNode<T>* pNode){     if(pRoot == NULL || pNode ==NULL)          return false;     if(pRoot == pNode)          return true;     if( IsNodeInTree(pRoot -> left,pNode) || IsNodeInTree(pRoot -> right,pNode) )          return true;     return false;}
阅读全文
0 0
原创粉丝点击