一棵左子树为空的二叉树在前序线索化后,其中空的链域的个数是2个 为什么?一棵左子树为空的二叉树在前序线索化后,其中空的链域的个数是2个为什么?

来源:学生作业帮助网 编辑:六六作业网 时间:2024/05/09 11:46:45
一棵左子树为空的二叉树在前序线索化后,其中空的链域的个数是2个为什么?一棵左子树为空的二叉树在前序线索化后,其中空的链域的个数是2个为什么?一棵左子树为空的二叉树在前序线索化后,其中空的链域的个数是2

一棵左子树为空的二叉树在前序线索化后,其中空的链域的个数是2个 为什么?一棵左子树为空的二叉树在前序线索化后,其中空的链域的个数是2个为什么?
一棵左子树为空的二叉树在前序线索化后,其中空的链域的个数是2个 为什么?
一棵左子树为空的二叉树在前序线索化后,其中空的链域的个数是2个
为什么?

一棵左子树为空的二叉树在前序线索化后,其中空的链域的个数是2个 为什么?一棵左子树为空的二叉树在前序线索化后,其中空的链域的个数是2个为什么?
一棵左子树为空的二叉树,形态为右单支树,这样前序序列为根、右根...
因为根结点在前序序列第一个,没有前序的前驱,这样根结点的左指针链域就是空的
最下边的叶子(也就是最右边结点)是前序序列最后一个,没有前序的后继,因此该结点的右指针链域也是空的
因此,空的链域合计2个