单项选择题
若X是二叉中序线索树中一个有左孩子的结点，且X不为根，则X的前驱为（）。
A.X的双亲
B.X的右子树中最左的结点
C.X的左子树中最右结点
D.X的左子树中最右叶结点
点击查看答案
相关考题
-
单项选择题
设哈夫曼树中有199个结点，则该哈夫曼树中有（）个叶子结点。
A.99
B.100
C.101
D.102 -
单项选择题
若二叉树采用二叉链表存储结构，要交换其所有分支结点左、右子树的位置，利用（）遍历方法最合适。
A.前序
B.中序
C.后序
D.按层次 -
单项选择题
对二叉树的结点从1开始进行连续编号，要求每个结点的编号大于其左、右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，可采用（）遍历实现编号。
A.先序
B.中序
C.后序
D.从根开始按层次遍历
