3个回答
展开全部
对于n个结点的二叉树，在二叉链存储结构中有n+1个空链域，即线索，用于存储当前结点的前驱结点和后继结点的指针。二叉树加线索共同构成了线索二叉树。
由于可以采用不同的顺序遍历二叉树，因此对应于一棵二叉树可以有多棵不同的线索二叉树。下图是线索二叉树的一个经典图片，其中虚线部分代表线索：
由此可见，虽然遍历方式可能不同，但是n个节点的二叉树，线索数一定是 n+1。
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
自己举个列子就知道了，简单的三个点，一个根一个左孩子一个右孩子，左孩子和右孩子都有一根前驱和后趋的线索，呢就有4根线索了。 3个点4根线索，明显答案是C
本回答被提问者采纳
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
展开全部
这道题明显选c
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
更多回答（1）
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
