题目内容

树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，我们把由树转化得到的二叉树叫做这棵数对应的二叉树。结论____是正确的。

A. 树的先根遍历序列与其对应的二叉树的先序遍历序列相同
B. 树的后根遍历序列与其对应的二叉树的后序遍历序列相同
C. 树的先根遍历序列与其对应的二叉树的中序遍历序列相同
D. 以上都不对

查看答案

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

更多问题

深度为k的完全二叉树至少有____个结点

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

在一棵深度为k的二叉树中，叶子结点最多有______个。

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

深度为k的完全二叉树至多有__个结点，若按自上而下，从左到右次序给结点编号（从1开始），则编号最小的叶子结点的编号是_。

在一棵二叉树中，度为零的结点的个数为n 0，度为2的结点的个数为 n 2，则有n0=____。