一棵左子树为空的二叉树在前序线索化后,其中空的链域的个数是2个 为什么?
来源:学生作业帮 编辑:作业帮 分类:语文作业 时间:2024/10/04 21:32:38
一棵左子树为空的二叉树在前序线索化后,其中空的链域的个数是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,试建立这颗二叉树,画出该二叉树的先序线索二叉