恶补各种知识（树篇）

1、n个结点的线索二叉树上含有的线索数为（）

一个有n个节点的线索二叉树，每个节点都有指向左右孩子的两个指针域，则共有2n个指针域，而n个节点共有n-1条分支，所以共有2n-(n-1)个空指针域，即有n+1个线索。

n个结点的二叉链表共有2n个链域，非空链域为n-1个，但其中的空链域却有n+1个。

线索二叉树的线索数就是空指针域的数目。