在一棵非空的二叉树中,每个结点至多只有两棵子树,分别称为子树和子树。
举一反三
- 二叉树中每个结点有两棵非空子树或有两棵空子树
- 树和二叉树之间最主要的差别是:二叉树的结点的子树要区分为左右子树,即使在结点只有一棵子树的情况下也要明确指出该子树是左子树还是右子树。
- 设一棵完全二叉树具有1000个结点,则此完全二叉树,有( )个结点只有非空左子树,有( )个结点只有非空右子树。
- 一般的二又树有()二又树、只含根的二叉树、只有非空左子树的二又树,只有非空右子树的二叉树、同时有非空左右子树的二又树五种幕本形态。
- 在一棵非空二叉树的中根遍历序列中,根结点的右边()。 A: 只有右子树中的所有结点 B: 只有左子树中的所有结点 C: 只有右子树中的部分结点 D: 只有左子树中的部分结点