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

分类: 作业答案 • 2022-07-12 10:06:57

问题描述：

答

在一个具有n个结点的线索二叉树中有n+1个指针是用来作为线索处理的
因为n个结点的二叉树中有2n个指针,而这些个结点（除根结点）都有一个指针指向它,这有就n-1个结点被实用,空的指针有n+1个,可用作线索