在线索二叉树中,t所指结点没有左子树的充要条件是( )。
A. t->left==NULL B. t->ltag==1 C. t->ltag==1&&t->left==NULL D. 以上都不对
LTag=0表示左子,LTag=1,表示线索
A,说的是可能有左子树,左子树为空
deros 回复 300: 线索二叉树啊
Tag=0] 指针link,指向孩子 [Tag=1] 线索hread,前驱后继
B
b
右同理
B,线索二叉树有线索证明没有孩子结点,也就是tag为1的时候有线索,为0没线索。
我超白好嘛 回复 csuer: 牙白得斯内
用户登录可进行刷题及查看答案
登录后提交答案