更多"若X是后序线索二叉树中的叶结点，且X存在左兄弟结点Y，则X的右线索指向"的相关试题:
[单项选择]任何一棵二叉树的叶结点在前序、中序、后序序列中的相对次序（）。
A. 不发生改变
B. 发生改变
C. 不能确定
D. 以上都不对
[单项选择]若平衡二叉树的高度为6，且所有非叶结点的平衡因子均为1，则该平衡二叉树的结点总数为（）
A. 12
B. 20
C. 32
D. 33
[单项选择]已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点，则完全二叉树的结点个数最多是( )。
A. 39
B. 52
C. 111
D. 119
[填空题]对有14个结点的完全二叉树的结点以从上至下、从左至右的顺序进行编号后，序号最小的叶结点的序号为 【1】 。
[填空题]对有14个结点的完全二叉树的结点以从上至下、从左至右的顺序进行编号后，序号最小的叶结点的序号为______。
[单项选择]在一棵二叉树的先序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺序
A. 都不相同
B. 完全相同
C. 先序和中序相同，而与后序不同
D. 中序和后序相同，而与先序不同
[单项选择]在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺序( )。
A. 都不相同
B. 完全相同
C. 前序和中序相同，而与后序不同
D. 中序和后序相同，而与前序不同
[填空题]若一棵二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为n，则左右子树皆非空的结点个数为 【4】 。
[填空题]若一棵二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为k，则左右子树皆非空的结点个数是【 】。
[填空题]若一颗二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为n，则左右子树皆非空的结点个数为______。
[填空题]若一棵二叉树中只有叶结点和左、右子树皆非空的结点，设叶结点的个数为n，则左、右子树皆非空的结点个数是 ______。
[填空题]若一棵二叉树中只有叶结点和左、右子树皆非空的结点，设叶结点的个数为R，则左、右子树皆非空的结点个数是______。
[单项选择]对一棵70个结点的完全二叉树，它有______个非叶结点。
A. 35
B. 40
C. 30
D. 44
[单项选择]若二叉树中度为2的结点有15个，度为1的结点有10个，则有 ______ 个叶结点。
A. 25
B. 30
C. 31
D. 16
[单项选择]具有n个结点的完全二叉树，若按自上而下、从左到右依次给结点编号，则编号最小的叶结点的序号是( )。
A. [n/2]
B. [n+1]
C. [n/2]+1
D. [n/2]-1
