会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
行路难,多歧路
博客园
首页
新随笔
联系
订阅
管理
2021年11月17日
求一个节点在二叉树中的双亲结点
摘要: 设计一个求节点在二叉树中的双亲结点算法。 /* 设计思路:以先序遍历二叉树的方法,从根结点出发, 1、如果左子树等于x结点,则返回根结点,否则,递归查找左子树,直到找到x或者树为空。 2、如果右子树等于x结点,则返回根结点,否则,递归查找右子树,直到找到x或者树为空。 */ BiTNode *fin
阅读全文
posted @ 2021-11-17 16:05 行路难,多歧路
阅读(4788)
评论(7)
推荐(1)
编辑
公告