含有129个叶结点的完全二叉树,最少有( )个结点。
A. 254
B. 255
C. 256
D. 257
E. 258
查看答案
用顺序存储的方法将完全二叉树中所有结点逐层存放在数组R[1..n]中,结点R[i]若有左子树,则左子树是结点( )
A. R[2i+1]
B. R[2i]
C. R[i/2]
D. R[2i-1]
任何一棵二叉树的叶结点在先序、中序和后序遍历中的相对次序( )。
A. 不发生改变
B. 发生改变
C. 不能确定
D. 以上都不对
设 n,m为一棵树上的两个结点,在中序遍历时,n在m前的条件是( )。
A. n在m右方
B. n是m祖先
C. n在m左方
D. n是m子孙
若二叉树采用二叉链表作存储结构,要交换其所有分支结点左右子树的位置,利用( )遍历方法最合适。
A. 前序
B. 中序
C. 后序
D. 层次
微信支付 
支付宝支付