作业帮 > 数学 > 作业

在一个具有n个结点的线索二叉树中有多少个指针是用来作为线索处理的?

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/22 08:53:51
在一个具有n个结点的线索二叉树中有多少个指针是用来作为线索处理的?
在一个具有n个结点的线索二叉树中有n+1个指针是用来作为线索处理的
因为n个结点的二叉树中有2n个指针,而这些个结点(除根结点)都有一个指针指向它,这有就n-1个结点被实用,空的指针有n+1个,可用作线索