线索二叉树的左线索指向其______,右线索指向其______。
查看答案
若X是二叉中序线索树中一个有左孩子的结点,且X不为根,则x的前驱为()
A. X的双亲
B. X的右子树中最左的结点
C. X的左子树中最右结点
D. X的左子树中最右叶结点
假定在一棵二叉树中,双分支结点数为15,单分支结点数为30,则叶子结点数为( )个。
A. 45
B. 15
C. 16
D. 31
树的先根遍历序列与其所转化的二叉树的先序遍历序列相同。
A. 对
B. 错
树的后根遍历序列与其所转化的二叉树的后序遍历序列相同。
A. 对
B. 错