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