某二叉树的中序序列和后序序列相同，则这棵二叉树必然是（）

发布于 2021-09-16 11:27:15

A.空树
B.空树或任一结点均无左孩子的非空二叉树
C.空树或任一结点均无右孩子的非空二叉树
D.空树或仅有一个结点的二叉树

关注者

0

被浏览

38

印象 2021-09-16

这家伙很懒，什么也没写！

此回答被采纳为最佳答案，开通VIP会员可查看

1 个回答

撰写答案

请登录后再发布答案，点击登录

关于作者

信仰。

这家伙很懒，什么也没写！

提问

回答

1178

被采纳

1115

关注TA

发私信

相关问题

1

在完全二叉树中，当i为奇数且不等于1时，结点i的左兄弟是结点（），否则没有左兄弟。

2

二叉树的第i层最多有（）个结点。

3

对于一棵满二叉树，高度为h，共有n个结点，其中有m个叶子结点，则（）

4

在一棵二叉树中，共有16个度为2的结点，则其共有（）个叶子结点。

5

一棵完全二叉树中根结点的编号为1，而且编号为23的结点有左孩子但没有右孩子，则此树中共有（）个结点。

6

设n，m为一棵二叉树上的两个结点，在中序遍历时，n在m前的条件是（）

7

算术表达式a+b*(c+d/e)转为后缀表达式后为（）

8

已知一算术表达式的中缀形式为A+B*C-D/E，后缀形式为ABC*+DE/-，其前缀形式为（）

9

已知一棵二叉树的前序遍历结果为ABCDEF，中序遍历结果为CBAEDF，则后序遍历的结果为（）。

10

假设在一棵度为2的树中，双分支结点数为15，单分支结点数为30个，则叶子结点数为（）个。

发布
问题

手机
浏览

扫码手机浏览

在线
客服