题目内容

一棵树高为K的完全二叉树至少有( )个结点

A. 2k –1
B. 2k-1 –1
C. 2k-1
D. 2k

查看答案

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

更多问题

将有关二叉树的概念推广到三叉树,则一棵有244个结点的完全三叉树的高度( )

A. 4
B. 5
C. 6
D. 7

树的后根遍历序列等同于该树对应的二叉树的( ).

A. 先序序列
B. 中序序列
C. 后序序列
D. 以上都不对

某二叉树中序序列为A,B,C,D,E,F,G,后序序列为B,D,C,A,F,G,E，这棵二叉树对应的森林包括多少棵树( )

A. l
B. 2
C. 3
D. 概念上是错误的

将一棵树t 转换为孩子-兄弟链表表示的二叉树h,则t的后根遍历是h 的

A. 前序遍历
B. 中序遍历
C. 后序遍历
D. 层序遍历