题目
关于二叉树的一道证明题
一棵二叉树的所有终端节点在前序序列、中序序列以及后序序列中都按相同的相对位置出现.
（这种证明题怎么写啊?伤脑筋呃,呵呵）
一棵二叉树的所有终端节点在前序序列、中序序列以及后序序列中都按相同的相对位置出现.
（这种证明题怎么写啊?伤脑筋呃,呵呵）
提问时间：2021-04-08
答案
应该使用反证法,假设节点以不同的相对位置出现,按推理后可知构不成一棵二叉树,所以得出 一棵二叉树的节点出现的位置应处于相同的相对位置
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
- 1女孩子对男孩子说Jack shall have
- 2破烂不堪,安顿的意思.
- 3SO2是一种大气污染物
- 4单句改错∶When he came in,the speaker found the listeners seating
- 5母亲的工资一文中,为什么说“母亲,只有两个字的一个词,轻轻地读出来,却又是如此沉重?”
- 6write同音单词
- 71.计算3.5乘5分之4时,可以把3.5化成分数,用（）乘5分之4;也可以把5分之4化成小数,用3.5乘（） 2.计算0.25乘3分之2时 ,应先把0.25化成（）,再同3分之2相乘,积是（）
- 8this is hen还是this is a hen
- 9等腰三角形两边的长分别是方程x²-9x+14＝0的两根,求此等腰三角形的周长.
- 10根据家电写段讽喻人类的文字
热门考点