二叉树与树区别是:第一,二叉树可以是()。第二,二叉树的任一结点都有两棵子树(当然,它们中的任何一个可以是空子树),并且这两棵子树之间有次序关系,也就是说,它们的位置不能交换。
若从二叉树的根结点到其它任一结点的路径上所经过的结点序列按其关键字递增有序,则该二叉树是()。A、二叉排序树B、赫夫曼树C、堆D、平衡二叉树
点击查看答案
前序遍历序列与后序遍历序列相同的二叉树为()A、非叶子结点只有左子树的二叉树B、只有根结点的二叉树C、根结点无右子树的二叉树D、非叶子结点只有右子树的二叉树
下列有关二叉树的说法正确的是()A、二叉树的度为2B、一棵二叉树度可以小于2C、二叉树中至少有一个结点的度为2D、二叉树中任一个结点的度都为2
对于前序遍历和后序遍历结果相同的二叉树为()A、一般二叉树B、只有根结点的二叉树C、根结点无左孩子的二叉树D、根结点无右孩子的二叉树
关于二叉树描述正确的是()A、可以是空二叉树B、不能为空C、每个结点的度都必须是2D、二叉树的度可以大于2
若二叉树不空,二叉树的中序序列中第一个结点一定是根结点。
二叉树的所有结点的层次的最大值是()。A、二叉树的高度B、二叉树的深度C、二叉树的度D、结点的度