题目
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初一下英语第58页 3的翻译
- 2乐乐从甲地步行去乙地，第1小时行了全程的1/4，第二小时行了全程的20%，这时离两地的中点还有2千米，甲乙两地相距多少千米？
- 3呼出的气体中,氧气多还是二氧化碳多
- 4四步探究教学法是谁提出的
- 5根据下列条件列方程（1）.a的3倍等于它的2倍加上5 （2）.某数的X的40％比它的相反数的三分之一还小6
- 6It is ___a beautiful stamp.
- 7在一个标准大气压下,水的沸点为100摄氏度,分解水要到1000摄氏度,这是为什么?加热的是水蒸气吗?
- 8已知圆柱体体积为31.4立方厘米高不变,直径扩大原来4倍求圆柱体体积是多少立方厘米
- 9高一数学、两角差与和的三角函数
- 10鲸不是鱼,是哺乳动物,为什么总喜欢称之为“鲸鱼”