三个结点可以构成多少种二叉树( ) 。 A、5 B、6 C、7 D、4
给定n个结点,可以组成C2nn/(n+1)种不同的二叉树。(C2nn是组合数,下2n上n)
参考答案A。
本...
用户登录可进行刷题及查看答案
本题考点是二叉树的构造方法。3个结点的二叉树有5种形态:两层树:根左右;三层树: 根左(第二层)左(第三层)、根左(第二层)右(第三层)、根右(第二层)左(第三层)、根右(第二层)右(第三层)。
登录后提交答案