二叉线索树中每个结点都有指向前驱和后继的指针对吗

如题所述

推荐答案 2017-01-05

二叉线索树中除了的第一个线索结点只有一个后继结点,最后一个线索结点只有前驱结点外,其他均有前驱和后继结点.
这个是结构上的说法.
但是事实上,在实际使用中,所有结点都拥有前驱和后继结点指针,只不过线索化过程中,把第一个线索结点的前驱结点置空,把最后一个线索结点的后继结点置空.
而线索化的过程是一次遍历二叉树的过程,什么方法都行,所以第一个

温馨提示：答案为网友推荐，仅供参考

当前网址：http://99.wendadaohang.com/zd/WtBWWBBeXOXeWj7ejXj.html

相似回答

大家正在搜