对于n个结点的二叉树，在二叉链存储结构中有n+1个空链域，即线索，用于存储当前结点的前驱结点和后继结点的指针。二叉树加线索共同构成了线索二叉树。
由于可以采用不同的顺序遍历二叉树，因此对应于一棵二叉树可以有多棵不同的线索二叉树。下图是线索二叉树的一个经典图片，其中虚线部分代表线索：
由此可见，虽然遍历方式可能不同，但是n个节点的二叉树，线索数一定是 n+1。
温馨提示：答案为网友推荐，仅供参考
第1个回答 2019-09-20
自己举个列子就知道了，简单的三个点，一个根一个左孩子一个右孩子，左孩子和右孩子都有一根前驱和后趋的线索，呢就有4根线索了。 3个点4根线索，明显答案是C本回答被提问者采纳
第2个回答 2019-09-20
这道题明显选c
相似回答