A、  B、  C、  D、  B根据线索二叉树的定义,在线索二叉树的每个结点中应增加Ltag和Rtag两个域,以区别结点的Lchild和Rchild,是指向左、右子女的指针,还是指向前驱、后继的线索。当↑Ltag=

admin2012-03-27  26

问题

选项 A、 
B、 
C、 
D、 

答案B

解析 根据线索二叉树的定义,在线索二叉树的每个结点中应增加Ltag和Rtag两个域,以区别结点的Lchild和Rchild,是指向左、右子女的指针,还是指向前驱、后继的线索。当↑Ltag=1时表示结点T↑没有左子树。
转载请注明原文地址:https://jikaoti.com/ti/F497FFFM
0

最新回复(0)