在中序二叉树中,每一非空的线索-搜答案-搜狗做题网

n个结点的二叉链表中必定存在n＋1个空链域因为n个结点的二叉链表中有2n个孩子指针,而n个结点除根结点外,均有一个指针指向它,所以2n-(n-1)=n+1个指针是空的

都方便.

在中序线索二叉树中找结点后继的方法：a.若rtag=1,则rchild域直接指向其后继b.若rtag=0,其后继应是遍历其右子树时访问的第一个结点,即右子树中最左下的结点.If(p->rtag==1)

如果该结点没有右孩子（包括叶子结点）,则其右边链的指针指向的就是先序后继如果有右孩子,则其右边链指向其右孩子,该孩子就是其先序后继

先序是先根节点在左结点再右结点,中序是先左,再根节点,再右结点

麻烦你下个注释,ThrBi是想做什么再问：Sorry，为了省事就少写了点：那个构造函数Tree（）调用*Creat(Node*bt)函数和ThrBi(Node*bt,Node*pre)函数，*Crea

n个节点则有2n个链域,除了根节点没有被lchild和rchild指向,其余的节点必然会被指到.所以空链域公有2n-(n-1)=n+1;非空链域有2n-(n+1)=n-1；

2^n-1七层就是2^7-1=127

因为没有左子树,所以除了最右下最后那个节点有两个链域外其他每个节点只有一个链域,设有n个节点,则有n+1个链域.而线索化n个节点需要的链（指针）域是n-1个（n个节点,但是除了根结点之外每一个节点都有

一棵左子树为空的二叉树,形态为右单支树,这样前序序列为根、右根...因为根结点在前序序列第一个,没有前序的前驱,这样根结点的左指针链域就是空的最下边的叶子（也就是最右边结点）是前序序列最后一个,没有前

根据后缀表达式构造相应的二叉树的算法可如下（先假定‘-’只作为减号运算符,而不存在一元运算的‘-’）.（1）初始化一个空栈s；（2）从表达式中读入一个字符到ch；（3）如果ch为字符串结束符,则转到（

//第二个多了个I,我写了个程序,并假设第二个序列没有I#include<windows.h>#include<iostream.h>structnode{charc;node

正确

【答案】正确【解析】在二叉树上,对有左右子女的结点,其中序前驱是其左子树上按中序遍历的最右边的结点（该结点的后继指针指向祖先）,中序后继是其右子树上按中序遍历的最左边的结点（该结点的前驱指针指向祖先）

先、中、后都是对跟来讲的中序序列就是中序遍历得到的序列先序序列和中序序列相同的二叉树一定是空树吗?不是,那只说明每个节点只有右孩子而已

中序是左中右,序列为BDCEAFHG遍历过程请参考：http://zhidao.baidu.com/question/89674628.html

由后序和中序也可以确定后序DCFEBIHGA中序DCBFEAGHI后序的最后一个元素是根,依据中序序列,就可把根的左右子树分出来.比如第一题,A是根,再根据中序知：其左子树是（DCBFE),右子树是（

看这张图就知道了

空子树的数量为n+1个再问：怎么算的呢?再答：结点有n个，于是子树总数为2n，所以的边数为n-1，因此结点的空子树数量为2n-(n-1)=n+1再问：其实我不是很明白什么叫“空子树”，空子树就是叶子节

我想可以这么考虑,n个结点,每个节点应该有2个孩子结点,一共就是2n个,而除了根节点的其他n-1个结点应该都是一个孩子结点.所以答案是2n-（n-1）=n+1