对于含有10个结点的二叉树，如果先序遍历序列与层次遍历序列相

[单选题]

对于有10个结点的二叉树，如果先序遍历序列与层次遍历序列相同，则这棵二叉树是一棵（）

推荐

白驹之过隙

选B

先序遍历的顺序：根左右。

A、C、D如果按照10个节点组成的二叉树来看：

编辑于 2019-10-11 14:07:46 回复(0)

__sgf__

单支树指除了叶子结点外的其他所有结点度都为1，即是呈线性的。

发表于 2022-02-19 14:59:35 回复(1)

MIKU_MIKU

充要条件是：非叶节点若有双子，则左子必为单节点。下面是完整情况的示例

发表于 2023-10-22 13:48:44 回复(0)

TensorHuang

单支树指的是只有一个孩子并且方向一致，下图是4层的左单支树和右单支树

发表于 2018-09-10 14:06:04 回复(0)

提交观点

问题信息

树

上传者：逍遥20180616142306

难度：

4条回答 76收藏 3044浏览

扫一扫，把题目装进口袋