(单选题)
完全二叉树共有2*N-1个结点,则它的叶节点数是()
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个结点,该树共有()个结点。