单选题
AN-1
BN
C2*N
D2N-1
正确答案
答案解析
略
相似试题
某完全二叉树结点按层顺序编号（根结点的编号是1），若21号结点有左孩子结点，则它的左孩子结点的编号为（）
填空题查看答案
对于一棵非空二叉树，它的根结点作为第一层，则它的第i层上最多能有2i—1个结点。
判断题查看答案
高度为n的均衡的二叉树是指：如果去掉叶结点及相应的树枝，它应该是高度为n-1的满二叉树。在这里，树高等于叶结点的最大深度，根结点的深度为0，如果某个均衡的二叉树共有 2381 个结点，则该树的树高为（）
单选题查看答案
某完全二叉树共有200个结点，则该二叉树中有（）个度为1的结点。
填空题查看答案
若深度为6的完全二叉树的第6层有3个叶结点，则该二叉树一共有（）个结点。
单选题查看答案
若一棵二叉树中有8个度为2的结点,则它有（）个叶子。
填空题查看答案
满二叉树的叶节点为N，则它的节点总数为（）
单选题查看答案
深度为k的完全二叉树，其前k-1层共有（）个结点。
填空题查看答案
设有一棵深度为6的完全二叉树，第6层上有3个结点，该树共有（）个结点。
填空题查看答案