写出统计二叉树只有一颗非空子树节点的节点数的递归算法。
举一反三
- 下面关于满二叉树与完全二叉树说法正确的是（） A: 完全二叉树中的节点不能只有右子树，而没有左子树 B: 完全二叉树中的节点不能只有左子树，而没有右子树 C: 完全二叉树上一节点满，才能有下一节点 D: 满二叉树一定是完全二叉树
- 由树转化成二叉树，该二叉树根节点的右子树不一定为空（）
- 一般的二又树有（）二又树、只含根的二叉树、只有非空左子树的二又树，只有非空右子树的二叉树、同时有非空左右子树的二又树五种幕本形态。
- 关于二叉查找树的叙述,哪一个是错误的? A: 二叉查找树是一棵完全二叉树 B: 可以是斜二叉树 C: 一个节点最多只有两个子节点 D: 一个节点的左子节点的键值不会大于右子节点的键值
- 若一棵二叉树中只有叶节点和左、右子树皆非空的节点，设叶节点的个数为1，则左、右子树皆非空的节点个数为______。