若二叉树采用二叉链表作存储结构,要交换其所有分支结点左右子树的位置,利用( )遍历方法最合适。
查看答案
欲实现任意二叉树的后序遍历的非递归算法而不必使用栈结构,最佳方案是二叉树采用( )存储结构。
A. 三叉链表
B. 广义表
C. 二叉链表
D. 顺序
在线索化二叉树中,T所指结点没有左子树的充要条件是( )。
A. T->left=
B. T->ltag=1
C. T->ltag=1且T->left=NULL
D. 以上都不对
在下列三种次序的线索二叉树中( ) 对查找指定结点在该次序下的后继效果较差。
A. 前序线索树
B. 中序线索树
C. 后序线索树
设中序线索二叉树T是按lchild-rchild表示法存储,欲确定T中结点p 在前序下的后继,下述说法不正确的是 ( )
A. 若p有左子女,则该后继为p的左子女;
B. 若p无左子女且有右子女,则该后继为p的右子女;
C. 若p无左子女且无右子女,则该后继为p的右线索所指结点;
D. 若p无左子女,从结点p开始,追踪rchild链,直到rchild不是线索,则这时rchild(不为NULL的话)所指结点为该后继。
微信支付 
支付宝支付