题目内容
（请给出正确答案）
引入二叉线索树的目的是()。【南京理工大学1998一、5(2分)】
A．加快查找结点的前驱或后继的速度
B．为了能在二叉树中方便地进行插入与删除
C．为了能方便地找到双亲
D．使二叉树的遍历结果唯一
安装简答题APP，拍照搜题省时又省心！
更多“引入二叉线索树的目的是（)。【南京理工大学1998一、5（2…”相关的问题
若X是二叉中序线索树中一个有左孩子的结点，且X不为根，则X的前驱为()。【南京理工大学1996一、6(2分)】
A．X的双亲
B．X的右子树中最左的结点
C．X的左子树中最右结点
D．X的左子树中最右叶结点
有数据WG={7，19，2，6，32，3，21，10)，则所建Huffman树的树高是(1)，带权路径长度wPL为(2)。【南京理工大学1999三、6(4分)】
设一棵二叉树用二叉链表表示，求该树的高度。【南京航空航天大学2004二、2(12分)】【北京理工大学2000四3(4)】【北京轻工业学院1997一(15分)】
若X是二叉中序线索树中一个有左孩子的结点，且x不为根，则x的前驱为（）。
A．X的双亲
B．X的右子树中最左的结点
C．X的左子树中最右结点
D．x的左子树中最右叶结点
在线索二叉树中，下面说法不正确的是()。【南京理工大学2004一、8(1分)】
A．在中序线索树中，若某结点有右孩子，则其后继结点是它的右子树的左支末端结点
B．线索二叉树是利用二叉树的n+1个空指针来存放结点前驱和后继信息的
C．每个结点通过线索都可以直接找到它的前驱和后继
D．在中序线索树中，若某结点有左孩子，则其前驱结点是它的左子树的右支末端结点
为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
微信搜一搜
简答题
微信搜一搜
简答题
如搜索结果不匹配，请 
