题目内容

一棵具有 n个结点的完全二叉树的树高度(深度)是( )

A. log2n+1
B. logn+1
C. log2n
D. logn-1

查看答案

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

更多问题

在一棵高度为k的满二叉树中,结点总数为( )

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

2.利用二叉链表存储树,则根结点的右指针是( )。

A. 指向最左孩子
B. 指向最右孩子
C. 空
D. 非空

3.对二叉树的结点从1开始进行连续编号,要求每个结点的编号大于其左、右孩子的编号,同一结点的左右孩子中,其左孩子的编号小于其右孩子的编号,可采用( )遍历实现编号。

A. 先序
B.中序
C.后序
D.从根开始按层次遍历

4.若二叉树采用二叉链表存储结构,要交换其所有分支结点左、右子树的位置,利用( )遍历方法最合适。

A. 前序
B. 中序
C. 后序
D. 按层次