对二又树的结点从1开始进行连续编号,要求每个结点的编号大于其左、右孩子的编号,同一结点的左右孩子中,其左孩子的编号小于其右孩子的编号,可采用( )遍历实现编号。
A. 先序
B. 中序
C. 后序
D. 从根开始按层次
若X是二叉中序线索树中一个有左孩子的结点,且X不为根,则X的前驱为( ) 。
A. X的双亲
B. X的右子树中最左的结点
C. X的左子树中最右结点
D. X的左子树中最右叶子结点
引入二叉线索树的目的是( )
A. 加快查找结点的前驱或后继的速度
B. 为了能在二叉树中方便地进行插人与删除
C. 为了能方便的找到双亲
D. 使二叉树的遍历结果唯一
【2009 年第 3 题】给定二叉树如图 5.1 所示。设 N代表二又树的根,L 代表根结点的左子树,R 代表根结点的右子树。若遍历后的结点序列为3,1,7,5,6,2,4,则其遍历方式是( ).
A. LRN
B. NRL
C. RLN
D. RNL
微信支付 
支付宝支付