二叉树有如下几种基本形态( )
A: 空结点
B: 单结点
C: 右子树为空
D: 左子树为空
E: 左右子树非空
F: 空树
A: 空结点
B: 单结点
C: 右子树为空
D: 左子树为空
E: 左右子树非空
F: 空树
举一反三
- 二叉树的先序和中序遍历序列相同，则此二叉树为（） A: 空树或者任一结点最多只有左子树 B: 空树或者任一结点最多只有右子树 C: 只有一个根结点 D: 空树或者根结点无左子树
- 一般的二又树有（）二又树、只含根的二叉树、只有非空左子树的二又树，只有非空右子树的二叉树、同时有非空左右子树的二又树五种幕本形态。
- 将树转化成二叉树，则对其根结点而言，_________。? 右子树可能不空|左、右子树都可能存在|左子树一定是空的|右子树一定是空的
- 二叉树中所有结点，如果不存在非空左子树，则不存在非空右子树
- 二叉排序树______ 又称二叉查找______ 树,其定义为:二叉排序树或者是空树,或者是满足如下性质______ 的二叉树:<br/> 若它的左子树非空,则左子树上所有结点值______ ______ ;<br/> 若它的右子树非空,则右子树上所有结点值均大于根结点值;<br/> 左、右子树本身又各是一棵二叉排序树。