若一棵二叉树有9个度为2的结点,5个度为1的结点,则叶子结点的个数为( )。
查看答案
用顺序存储的方法将n个结点的完全二叉树中所有结点按层逐个依从左至右的次序存放在一维数组R[1:n]中,若结点R[i]有左孩子,则左孩子是( ) 。
A. R[2i+2]
B. R[2i]
C. R[2i-1]
D. R[2i+1]
一棵深度为k且只有k个结点的二叉树按照完全二叉树顺序存储的方式存放于一个一维数组R[n]中,则n至少是( )才能确保正确存储。
A. 2k
B. 2k+1
C. 2k-1
D. 2k
二叉树的先序遍历序列和后序遍历序列的反序列正好相等,则该二叉树一定满足的条件是( )。
A. 空或只有一个结点
B. 任一结点无左孩子
C. 高度等于其结点数
D. 任一结点无右孩子
对二叉树的结点从1开始连续编号,要求每个结点的编号大于其左右子女的编号,同一结点的左、右子女中,其左子女的编号小于其右子女的编号,则可采用( )遍历实现二叉树的这种结点编号。
A. 先序
B. 中序
C. 层序
D. 后序
微信支付 
支付宝支付