若某非空二叉树的先序序列和后序序列正好相同,则该二叉树的形态是什么?为什么?

若某非空二叉树的先序序列和后序序列正好相同,则该二叉树的形态是什么?为什么?... 若某非空二叉树的先序序列和后序序列正好相同,则该二叉树的形态是什么?为什么? 展开
 我来答
Dilraba学长
高粉答主

2020-11-23 · 听从你心 爱你所爱 无问西东
Dilraba学长
采纳数:1107 获赞数:411049

向TA提问 私信TA
展开全部

若某非空二叉树的先序序列和后序序列正好相同,则该二叉树的形态是空树或是只有根结点的树。因为:

若:根-左-右 == 左-右-根

当且仅当:左子树与右子树都为空树。

扩展资料

非空二叉树主要有以下三种类型:

满二叉树——一棵深度为k的且有 个结点的二叉树叫满二叉树。

特点:每一层上的结点数都是最大结点数。

平衡二叉树——平衡二叉树又被称为AVL树(区别于AVL算法),它是一棵二叉排序树,且具有以下性质:它是一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。

完全二叉树——深度为k,有n个结点的二叉树当且仅当其每一个结点都与深度为k的满二叉树中编号从1至n的结点一一对应时,称为完全二叉树。

特点:叶子结点只可能在层次最大的两层上出现。 对任一结点,若其右分支下子孙的最大层次为L,则其左分支下子孙的最大层次必为L或L+1。

听不清啊
高粉答主

2019-11-19 · 说的都是干货,快来关注
知道顶级答主
回答量:7.8万
采纳率:89%
帮助的人:1.9亿
展开全部
若某非空二叉树的先序序列和后序序列正好相同,则该二叉树的形态是空树或是只有根结点的树。因为:
若:根-左-右 == 左-右-根
当且仅当:左子树与右子树都为空树。
本回答被提问者和网友采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式