题目内容

如果将一棵有序树T转换为二叉树B,那么T中结点的层次序列对应B的()序列。

A. 先序遍历
B. 中序遍历
C. 层次遍历
D. 以上都不对

查看答案

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

更多问题

二叉树若用顺序方法存储,则下列4种运算中()最容易实现。

A. 先序遍历二叉树
B. 判断两个结点值分别为x,y的结点是不是在同一层上
C. 层次遍历二叉树
D. 求结点值为x的结点的所有孩子

一棵有124个叶子结点的完全二叉树最多有()

A. 247
B. 248
C. 249
D. 550

在一棵具有n个结点的完全二叉树中,分支结点的最大编号为()

A. ⌊(n+1)/2⌋
B. ⌊(n-1)/2⌋
C. ⌈n/2⌉
D. ⌊n/2⌋

若一棵二叉树其有10个度为2的结点、5个度为1的结点,则度为0的结点个数是()

A. 9
B. 11
C. 15
D. 不确定