作业帮 > 数学 > 作业

线索二叉树无头结点是必有两个空结点,如果加上头结点后则一定没有空链域吗,

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/24 00:39:06
线索二叉树无头结点是必有两个空结点,如果加上头结点后则一定没有空链域吗,
如果说遍历的一个序列只有最后一个后继为空和第一个的前驱为空,正好让他们指向root,这样就没有空链域了,如果不是请举个例子
n个节点则有2n个链域,除了根节点没有被lchild和rchild指向,其余的节点必然会被指到.所以空链域公有2n-(n-1)=n 1; 非空链域有2n-(n 1)=n-1
再问: 我说的是线索后的