二叉树中每个结点的两棵子树的高度差等于1
举一反三
- 二叉树中每个结点有两棵非空子树或有两棵空子树
- 二叉树中每个结点的两棵子树是有序的
- 在一棵非空的二叉树中，每个结点至多只有两棵子树，分别称为子树和子树。
- 关于二叉树以下说法正确的（ ）？ A: 二叉树中每个结点的两棵子树的高度差等于1 B: 二叉树中每个结点的关键字值大于其非空子树所有结点关键字值，且小于其右非空子树所有结点的关键字值 C: 具有12个结点的完全二叉树有5个度为2的结点 D: 有3个结点所构成的二叉树有5种形态
- 16. 以下说法错误的是 ( ) A: 二叉树可以是空集 B: 二叉树的任一结点都有两棵子树 C: 二叉树与树具有相同的树形结构 D: 二叉树中任一结点的两棵子树有次序之分