首页 > 试题广场 >

有一类二叉树用三叉链表来存储的时候除了带有指向左右孩子节点的

[单选题]
有一类二叉树用三叉链表来存储的时候除了带有指向左右孩子节点的两个指针，还有指向父节点的指针，那么这样一棵二叉树有2个节点，那么有多少指针指向NULL（注：根节点的父指针指向NULL，对于不存在的节点表示为NULL）？ 
  • 1
  • 2
  • 3
  • 4
  • 5
查看正确选项
添加回答
流浪者201907280945510头像 流浪者201907280945510
每个节点有3个指针，两个节点一共6个指针，其中A节点父节点指向B节点， B节点子节点指向A节点，剩下的4个节点全部是NULL
发表于 2020-02-17 09:51:27 回复(0)
小水滴真的是太可爱了吧头像 小水滴真的是太可爱了吧

三叉链表存储表示

改进于二叉链表，增加指向父节点的指针，能更好地实现结点间的访问。


发表于 2020-04-07 10:38:28 回复(1)
Wyatt2019头像 Wyatt2019
发表于 2019-12-04 17:40:51 回复(0)
nowc0der头像 nowc0der

蒙的。

发表于 2020-03-13 17:19:08 回复(0)
北斗酌美酒头像 北斗酌美酒
发表于 2020-04-11 11:37:30 回复(0)
小邹今天也要努力头像 小邹今天也要努力
<p>求</p>
发表于 2020-10-27 22:02:14 回复(0)
提交观点

问题信息

C++工程师 iOS工程师 安卓工程师 运维工程师 前端工程师 算法工程师 安全工程师 数据库工程师 网易 测试开发工程师 2020 数据分析师 Java工程师
上传者：小小
难度：
6条回答 3434浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号