这两种情况是必然存在的空指针域,与树的具体结构无关。题目中二叉树的左子树为空,但前序线索化的固定空指针域数由上述规则决定,始终为 **2**。其他节点的空指针均被线索占用,因此答案为 **C**。反馈 收藏
{//要线索化一个结点的后继,按照前序遍历顺序,只能访问到root的时候才能线索化前一个结点pre的后继,前提pre要不是null,并且没有右子树 pre->rchild = root; pre->rtag = thread; } pre = root; //区别于中序线索化二叉树,因为当前结点先访问到,同时给线索化了 ...
二叉树在线索化后,仍不能有效求解的问题是A前先序线索二又树中求前(先序后继B中序线索二叉树中求中序后继;C中序线索二叉树中求中序前趋D后序线索二叉树中求后序后继
百度试题 结果1 题目第2题,一棵左子树为空的二叉树在前序线索化后,其中空的链域的个数是:( )。 A. 不确定 B. C. 1 D. 2 相关知识点: 试题来源: 解析 D 反馈 收藏
百度试题 结果1 题目第13题,一棵左子树为空的二叉树在前序线索化后,其中空的链域的个数是:( )。 A. 不确定 B. C. 1 D. 2 相关知识点: 试题来源: 解析 D 反馈 收藏