二叉树查找特定节点的父节点，c++实现

thats_what_I_thought

2468人浏览 · 2022-05-15 09:29:14

thats_what_I_thought · 2022-05-15 09:29:14 发布

node *findparent(node*root,int data){
    if(root==NULL)return NULL;
    if(root->left!=NULL&&root->left->data==data)
        return root;
    if(root->right!=NULL&&root->right->data==data)
        return root;
    if(findparent(root->left,data)!=NULL)
        return findparent(root->left,data);
    return findparent(root->right,data);
}

函数返回data的父节点，如果没有，返回 NULL

乐奇 Rokid 开放社区

更多推荐

从对话到行动：用 AIUI 构建「喝水节奏教练」

「喝水节奏教练」是专为Rokid AI眼镜设计的本地化饮水记录智能体，通过自然语言指令实现“记一杯”“查进度”“撤销错误”等操作，数据全程本地存储。基于意图驱动的单页面UI，结合语音识别与A2UI动态渲染，支持快速记录、实时核对与修正，不依赖云端或健康数据，专注轻量可信的饮水节奏管理。

乐奇 Rokid 开放社区

智能眼镜市场全景解析：从技术演进到产业格局

本文系统梳理智能眼镜市场，涵盖产品形态、技术演进、市场规模、产业链结构及竞争格局。指出智能眼镜正从音频交互向AR显示与空间计算演进，受AI大模型、供应链成熟与生态延伸驱动，呈现分层发展态势。虽面临场景刚需不足、续航重量矛盾与隐私挑战，但B端应用先行、AI原生设计与标准完善将推动行业迈向规模化渗透，未来需关注核心技术突破与真实使用数据。