博客
关于我
252-查找二叉树某节点的双亲
阅读量:533 次
发布时间:2019-03-08

本文共 612 字,大约阅读时间需要 2 分钟。

<BtNode* Parent(BtNode* ptr,BtNode* child){if(ptr==nullptr||ptr->leftchild==child||ptr->rightchild==child){return ptr;}else{BtNode* p=Parent(ptr->leftchild,child);if(p==nullptr){p=Parent(ptr->rightchild,child);}return p;}}<BtNode* FindParent(BtNode* ptr,BtNode* child){if(ptr==nullptr||child==nullptr||ptr==child){return nullptr;}else{return Parent(ptr,child);}}

这段代码定义了两个用于查找二叉树节点直接双亲的函数。Parent函数接收两个节点指针:当前节点ptr和待查找的子节点child。如果子节点child是ptr的左孩子或右孩子,则直接返回ptr作为双亲。若child不是左或右孩子,则递归调用Parent函数,继续向上查找。在递归结束时,如果未找到对应的双亲,则返回空指针。

FindParent函数则服务于更为简单的用途,它直接调用Parent函数来确定给定子节点child的直接双亲。该函数通过类似逻辑排除了一些无效情况,确保只返回有效的双亲节点。

转载地址:http://wtyiz.baihongyu.com/

你可能感兴趣的文章
mysql 导入导出大文件
查看>>
mysql 将null转代为0
查看>>
mysql 常用
查看>>
MySQL 常用列类型
查看>>
mysql 常用命令
查看>>
Mysql 常见ALTER TABLE操作
查看>>
mysql 往字段后面加字符串
查看>>
mysql 快速自增假数据, 新增假数据,mysql自增假数据
查看>>
Mysql 报错 Field 'id' doesn't have a default value
查看>>
MySQL 报错:Duplicate entry 'xxx' for key 'UNIQ_XXXX'
查看>>
mysql 排序id_mysql如何按特定id排序
查看>>
Mysql 提示:Communication link failure
查看>>
mysql 插入是否成功_PDO mysql:如何知道插入是否成功
查看>>
Mysql 数据库InnoDB存储引擎中主要组件的刷新清理条件:脏页、RedoLog重做日志、Insert Buffer或ChangeBuffer、Undo Log
查看>>
mysql 数据库备份及ibdata1的瘦身
查看>>
MySQL 数据库备份种类以及常用备份工具汇总
查看>>
mysql 数据库存储引擎怎么选择?快来看看性能测试吧
查看>>
MySQL 数据库操作指南:学习如何使用 Python 进行增删改查操作
查看>>
MySQL 数据库的高可用性分析
查看>>
Mysql 数据库重置ID排序
查看>>