首页 > 试题广场 >

n个结点的线索二叉树上含有的线索数为 。

[单选题]

n个结点的线索二叉树上含有的线索数为 。 


  • 2n
  • n-1
  • n+1
  • n
查看正确选项
添加回答
Z4Knight头像 Z4Knight
一棵n结点树包含n-1条边,而每个结点有两个指针域即总共2n个指针,减去表示边的指向关系（即左右子树）的n-1条边,剩下n+1条边即为线索.
发表于 2017-06-01 14:30:54 回复(0)
2019眷顾我头像 2019眷顾我
n个结点的二叉链表中含有n+1(2n-(n-1)=n+1)个空指针域。利用二叉链表中的空指针域，存放指向节点在某种遍历次序下的前驱和后继结点的指针
编辑于 2018-11-24 17:40:43 回复(0)
我有酒谁有故事？头像 我有酒谁有故事？
n节点数=n-1条边+n+1个线索
发表于 2018-03-20 14:45:43 回复(1)
提交观点

问题信息

树
上传者：娃哈哈呀~
难度：
3条回答 4649浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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