若 X 是二叉中序线索树中一个有左孩子的结点, 且 X 不为根, 则 X 的前驱为( )
A. X的双亲
B. X的右子树中最左边的结点
C. X的左子树中最右边的结点
D. X的左子树中最右边的叶结点
查看答案
设n与m为一棵二叉树上的两个结点, 在中序遍历时, n在m前的条件是( )
A. n在m的右方
B. n是m的祖先
C. n在m的左方
D. n是m的子孙
一棵具有1025 个结点的二叉树高度h为( )
A. 11
B. 10
C. 11~1025
D. 12~1024
判断线索二叉树中p结点有右孩子结点的条件是( )
A. p!=NULL
B. p->rchild!=NULL
C. p->rtag==0
D. p->rtag==1
数字素养的综合技能不包括下列哪一项?
A. 支持和运用信息
B. 理解和评价信息
C. 交流和共享信息
D. 发现和获取信息