首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
任意有根树的左孩子右兄弟表示法中每个节点用到三个指针:lef
[问答题]
任意有根树的左孩子右兄弟表示法中每个节点用到三个指针:left-child,right-child和parent。对于任何节点,都可以在常数时间到达其父节点,并在与其孩子数呈线性关系的时间内到达所有孩子的节点。说明如何在每个节点中只使用两个指针和一个布尔值的情况下,使节点的父节点或者其所有孩子节点可以在与其孩子数呈线性关系的时间内到达。
查看答案及解析
添加笔记
求解答(0)
邀请回答
收藏(0)
分享
纠错
0个回答
添加回答
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
上传者:
小小
难度:
0条回答
0收藏
268浏览
热门推荐
相关试题
假设禁止编译器优化拷贝构造函数,以...
360集团
C++
C++工程师
2016
评论
(1)
来自
360公司2016C ...
下面 C 代码的运行输出结果为()...
C语言
评论
(1)
考虑以下Verilog代码片段。假...
Verilog
评论
(2)
运行以下Python代码,将会打印...
Python
评论
(1)
在敏捷开发模式下,每日构建后运行冒...
软件测试
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题