早教吧作业答案频道 -->数学-->
在含有3个结点a,b,c的二叉树中,前序序列为abc且后序序列为cba的二叉树有几颗?答案为什么是4颗?
题目详情
在含有 3 个结点 a ,b ,c 的二叉树中,前序序列为 abc 且后序序列为 cba 的二叉树有几颗?
答案为什么是4颗?
答案为什么是4颗?
▼优质解答
答案和解析
前序和后续正好相反的二叉树每层只有一个结点
3个结点的二叉树总共只有5种形态,其中高度为2的不满足这个条件
这样就只剩下4种了
3个结点的二叉树总共只有5种形态,其中高度为2的不满足这个条件
这样就只剩下4种了
看了 在含有3个结点a,b,c的二...的网友还看了以下：
假定某二叉树的前序遍历序列为ABCDEFGHIJ,后序遍历序列为CEFDBJIHGA,据此两个序列 2020-05-13 …
在含有3个结点a,b,c的二叉树中,前序序列为abc且后序序列为cba的二叉树有几颗?答案为什么是 2020-05-22 …
树的先根次序访问序列为GFKDAIEBCHJ;树的中根次序访问序列为DIAEKFCJHBG,求画出 2020-07-10 …
二叉树序列中的“层序序列”是什么?在自考题中遇到：已知一颗二叉树的中序序列为“abcdefg",层 2020-07-15 …
数据结构的问题本人小白..看了都觉得晕晕..1.已知某二叉树的前序序列为DBACFEG，中序序列为 2020-07-21 …
树的后根遍历序列等同于该树对应的二叉树的A．先序序列B．中序序列C．后序序列D．层次序列52．对于前 2020-12-05 …
下列关于二叉树遍历的说法正确的有(多选)1只有空二叉树和一个根结点的二叉树这两种二叉树的中序和后序遍 2020-12-05 …
已知一颗二叉树的中序序列为cbdeagihjf,后序序列为cedbijhgfa（1）画出二叉树（2） 2020-12-05 …
按先序遍历序列建立二叉树,请大家根据先序序列画出此二叉树,先序序列为：AB#CD##E##F#G## 2020-12-05 …
数据结构中设二叉树结点的先根序列为ABDECFGH,中根序列为DEBAFCHG,则二叉树是什么样子的 2021-01-02 …