题目内容

【单选题】从树根(第0层)起,自上到下,逐层从左到右给二叉树的所有结点从1开始编号,则完全二叉树的第h层的从左到右第k个结点的编号为( )。

A. 2h+k-1
B. 2h-k+1
C. 2h+k+1
D. 2h-k-1

查看答案

搜索结果不匹配？点我反馈

更多问题

【单选题】一个具有1025个结点的二叉树的高h为( )。

A. 11.0
B. 10.0
C. 11至1025之间
D. 10至1024之间

【单选题】一棵二叉树高度为h,所有结点的度或为0或为2,则这棵二叉树最少有( )个结点。

A. 2h
B. 2h-1
C. 2h+1
D. h+1

【单选题】若某完全二叉树的结点个数为100,则第60个结点的度为( )。

A. 0.0
B. 1.0
C. 2.0
D. 不确定

【单选题】在二叉树结点的先序序列、中序序列和后序序列中,所有叶子结点的先后顺序( )。

A. 都不相同
B. 完全相同
C. 先序和中序相同,而与后序不同
D. 中序和中序相同,而与先序不同