线索二叉树中某结点R没有左孩子的充要条件是()。A.R.ltag=1 B.R.

题库2022-08-02  31

问题 线索二叉树中某结点R没有左孩子的充要条件是()。A.R.ltag=1B.R.rchild=NULLC.R.lchild=NULLD.R.ltag=0

选项 A.R.ltag=1
B.R.rchild=NULL
C.R.lchild=NULL
D.R.ltag=0

答案 D

解析 线索二叉树中某结点是否有左孩子,不能通过左指针域是否为空来判断,而要判断左标志是否为0。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2555020.html

最新回复(0)