题目
3个结点构成一棵二叉树,有多少种可能?
提问时间：2020-11-03
答案
1.3个结点的二叉树有5种形态:
两层树：根左右
三层树：
根左（第二层）左（第三层）、根左（第二层）右（第三层）、
根右（第二层）左（第三层）、根右（第二层）右（第三层）
2.每种形态都有3!个可能.例如三个结点为ABC的两层树则有
A（根）B（左）C（右）、A（根）C（左）B（右）、B（根）A（左）C（右）、
B（根）C（左）A（右）、C（根）A（左）B（右）、C（根）B（左）A（右）六种可能
依次类推所以总过30种可能.
两层树：根左右
三层树：
根左（第二层）左（第三层）、根左（第二层）右（第三层）、
根右（第二层）左（第三层）、根右（第二层）右（第三层）
2.每种形态都有3!个可能.例如三个结点为ABC的两层树则有
A（根）B（左）C（右）、A（根）C（左）B（右）、B（根）A（左）C（右）、
B（根）C（左）A（右）、C（根）A（左）B（右）、C（根）B（左）A（右）六种可能
依次类推所以总过30种可能.
举一反三
已知函数f（x）=x，g（x）=alnx，a∈R．若曲线y=f（x）与曲线y=g（x）相交，且在交点处有相同的切线，求a的值和该切线方程．
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1这两个公式如何合并成一个公式?
- 2tom is sleeping ,so we should talk __ (gentle)
- 3up toothbrush put sunny 哪个u的发音不同 还有：much but sun computer 还有：hungry use uncle study
- 410减八分之七减八分之一等于多少?
- 5将一物体由A处移至B处重力做正功,减小的重力势能与运动路径无关 这句话对吗?
- 6根据下面句子的特点仿写2个句子（注意句子的特点）
- 7怎么把纸的燃点降到30°C?
- 8明明在做一道加法题时,把个位上的4看作7,十位上的8看作3,结果和是306.正确答案应该是多少?
- 9把下列各比化成后项是100的比 5:4= 3又1/2:0.35=
- 10y=sinx的n阶导数
热门考点