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

题目

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

答案

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