9月6日　按照二叉树的定义，具有 3 个结点的二叉树共有（…

正确答案是 B。

先认识二叉树：它像一棵倒着长的树，最上面一个「根」，每个结点最多伸出两个孩子——一个左孩子、一个右孩子。注意，左和右是分家的：同样两个结点，一个挂左边、一个挂右边，算两棵不同的树。

现在有 3 个结点，问能搭出几种不同的形状？按「根下面的左右两边怎么分这 2 个结点」来数（这正是 8 月 16 日「故事套故事」的递归味道——大树＝根 + 左小树 + 右小树）：
· 左边 0 个、右边 2 个：右边那棵 2 结点的小树有 2 种样子（第二个结点可挂左或挂右）→ 2 种；……

看此题详解，练更多题目，进入蓝桥题库每日一练 →

此答案或解析由 AI 生成，请谨慎使用。
难度依赛考组别及等考级别粗略评估，仅供参考。