BiTNode* FindNode(BiTNode b, ElemType x) { if(b == NULL) return NULL; //空树,查找失败 if(b->data == x) return b; //找到了,返回该节点的地址 BiTNode p = FindNode(b->lchild, x); //在左子树中查找 if(p != NULL) return p; //如果在左子树中找到了,直接返回 return FindNode(b->rchild, x); //在右子树中查找,返回结果 }

在用二叉链表存储结构的二叉树中的查找值为x的结点使用递归方法。补充完整函数的代码CC++语言。二叉链表的结点类型定义如下:typedef struct BiTNode ElemType data; 数据域struct BiTNode lchild; 左孩子指针struct BiTNode rchild; 右孩子指针 BiTNode BiTree;b:输入在

原文地址: https://www.cveoy.top/t/topic/hd4v 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录