单项选择题

将一棵有100个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点编号为1，则编号最大的非叶结点的编号为（）

A.48
B.49
C.50
D.51

你可能感兴趣的试题

单项选择题

设森林F中有三棵树，第一、第二和第三棵树的结点个数分别为M1、M2和M3。与森林F对应的二叉树根结点的右子树上的结点个数是（）

A.M1
B.M1+M2
C.M3
D.M2+M3

单项选择题

将一棵有100个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点编号为1，则编号为49的结点的左孩子的编号为（）

A.98
B.99
C.50
D.48