n个结点的线索二叉树上含有的线索数为（）A．2n B．n－l C．n＋l D．n 为什么是C

我觉得是D啊~

酋长的爷爷 · 2018-4-30 01:59:03

离散数学里关于树的性质应该还记得吧？一棵n结点树包含n-1条边，而每个结点有两个指针域即总共2n个指针，减去表示边的指向关系（即左右子树）的n-1条边，剩下n+1条边即为线索。

wangle11111 · 2018-4-30 01:59:04

因为线索二叉树的存储结构是二叉链表，在链表中，将N个结点链接起来需要N-1个链，所以占用N-1个指针域，一共2N个指针域，其余的指针域存储节点的线索信息。

2 个回复