数据结构二叉树一道习题
题目
数据结构二叉树一道习题
① 试找出满足下列条件的二叉树
1)先序序列与后序序列相同 2)中序序列与后序序列相同
3)先序序列与中序序列相同 4)中序序列与层次遍历序列相同
是4个小题.分别找出满足的二叉树的条件即可.
答案
我觉得你可以先写出这样的遍历顺序,然后照着序列去画
对于1)只有一个节点就是了呀;
对于2)就只能是每个节点只有左孩子;
对于3)就只能是每个节点只有右孩子;
对于4)可以是只有右孩子;
其实对于上述的那一种都可以是只有一个节点;
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 在x轴上求与直线3x+4y-5=0的距离等于5的点的坐标.
- 公鸡每只5元,母鸡每只3元,小鸡每三只1元.现在用100元钱买100只鸡.问:100只鸡中公鸡母鸡小鸡各几只?
- 已知:二次函数y=0.5x2+bx+c的图象过点A(c,-2),{ }
- 描写藕的句子
- 已知实数x,y满足x²-2x+y²=0,则√x²+4x+y²-2y+5的最大值为
- 什么小形动物吃鹅?
- 111*666+778*333等于多少
- 求复合函数
- 在Rt三角形ABC中,角BAC=90度,CD是AB边上的中线,BC=8,CD=5.求sin角ACD,cos,角ACD与
- 已知函数f(x)=3+log2x,x属于【1,4】,g(x)=f(x^2)-[f(x)]^2
热门考点