搜狗做题网一棵左子树为空的二叉树在前序线索化后,其中空的链域的个数是2个 为什么?
来源：学生作业帮 编辑：搜狗做题网作业帮 分类：语文作业 时间：2024/07/08 23:40:47
一棵左子树为空的二叉树在前序线索化后,其中空的链域的个数是2个 为什么?
一棵左子树为空的二叉树在前序线索化后,其中空的链域的个数是2个
为什么?
一棵左子树为空的二叉树在前序线索化后,其中空的链域的个数是2个
为什么?
一棵左子树为空的二叉树,形态为右单支树,这样前序序列为根、右根...
因为根结点在前序序列第一个,没有前序的前驱,这样根结点的左指针链域就是空的
最下边的叶子（也就是最右边结点）是前序序列最后一个,没有前序的后继,因此该结点的右指针链域也是空的
因此,空的链域合计2个
再问： 但是如果下面有缺省的，本来指针域是空，但由于前序线索化都分别有了指向，是这样么
再答： 是啊，线索化就是利用原来空的指针域来指向遍历序列的前驱后继
那个右单支树除根以外其他结点都没有左孩子，但是都有前序序列的前驱，所以这些空的链域前序线索化后，都指向其前序前驱（也就是其双亲）了
至于右链域，只有最下边那个叶子是空的，但是也没有后继，所以线索化后没用上
再问： 那是不是，线索化无论是前序，中序还是后序，其实空的链域最多也只是两个？
再问： 我忽然想到一个问题，无论是前序中序还是后序，，不是一定都会有两个空的链域，因为该序列第一个结点的前序是空，最后一个结点后序是空。
再问： 比如中序第一个结点是左子树最左的结点，那它前序就是空了最后一个右子树最右的结点，它的后继也是指向空？
再答： 中序一定是空2个，但是前序后序不一定，大多数时候只空一个
再问： 为什么会空一个呢，不是没有指向么
再答： 空不就是没有指向的意思
再问： 不是应该两个为空么
再答： 你可以自己随便弄几个普通二叉树试验一下就有结果了
因为根结点在前序序列第一个,没有前序的前驱,这样根结点的左指针链域就是空的
最下边的叶子（也就是最右边结点）是前序序列最后一个,没有前序的后继,因此该结点的右指针链域也是空的
因此,空的链域合计2个
再问： 但是如果下面有缺省的，本来指针域是空，但由于前序线索化都分别有了指向，是这样么
再答： 是啊，线索化就是利用原来空的指针域来指向遍历序列的前驱后继
那个右单支树除根以外其他结点都没有左孩子，但是都有前序序列的前驱，所以这些空的链域前序线索化后，都指向其前序前驱（也就是其双亲）了
至于右链域，只有最下边那个叶子是空的，但是也没有后继，所以线索化后没用上
再问： 那是不是，线索化无论是前序，中序还是后序，其实空的链域最多也只是两个？
再问： 我忽然想到一个问题，无论是前序中序还是后序，，不是一定都会有两个空的链域，因为该序列第一个结点的前序是空，最后一个结点后序是空。
再问： 比如中序第一个结点是左子树最左的结点，那它前序就是空了最后一个右子树最右的结点，它的后继也是指向空？
再答： 中序一定是空2个，但是前序后序不一定，大多数时候只空一个
再问： 为什么会空一个呢，不是没有指向么
再答： 空不就是没有指向的意思
再问： 不是应该两个为空么
再答： 你可以自己随便弄几个普通二叉树试验一下就有结果了
一棵左子树为空的二叉树在前序线索化后,其中空的链域的个数是2个 为什么?
一棵左子树为空的二叉树在先序线索化后空链域的数目?
在用二叉链表表示的有n个结点的二叉树中,值为非空的链域的个数为多少?答案是n-1,这个是为什么啊,
在一棵具有n个结点的二叉树中,所有结点的空子树等于（）
在一棵具有n个结点的二叉树中,所有结点的空子树等于n+1是怎么算出来的?
N个结点的线索二叉树,线索个数比链域个数多多少?具体怎么算.
在中序线索二叉树中,每一非空的线索均指向其祖先结点()
在中序线索二叉树中,每一非空的线索均指向其祖先结 点(这个问题是正确还是错误 为什么呢)
由m棵结点数为n的树组成的森林,将其转化为一棵二叉树,则该二叉树中根结点的右子树上具有的结点个数是
已知一棵二叉树的的中序和后序序列如下,求该二叉树的高度（假定空树的高度为0）和度为2,度为1及度为0的结点个数.
设森林F中有三棵树,第一,第二,第三棵树的结点个数分别为M1,M2和M3,则与森林F对应的二叉树根结点的右子树上的结点个
二叉树的后续序列为DCEGBFHKJIA,中序序列为DCBGEAHFIJK,试建立这颗二叉树,画出该二叉树的先序线索二叉