已知某二叉树的后序遍历序列是debca,中序遍历序列是dbeac。 若上述二叉树的各个结点的字符分别代表不同的整数(其中没有相等的),并恰好使该树成为一棵二叉排序树,试给出a、b、c、d、e的大小关系。
按照二叉树的递归定义,对二叉树遍历的常用算法有()、()、()三种。
在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关,最差的情况是二叉排序树为()树的时候。
某二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树一定是()
采用二叉链表作为树的存储结构,树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。
巳知某二叉树的后序遍历序列是debca,中序遍历序列是dbeac。 若上述二叉树的各个结点的字符分别代表不同的整数(其中没有相等的),并恰好使该树成为一棵二叉排序树,试绘出a、b、c、d、e的大小关系。
下列关于树和二叉树的叙述中,不正确的是()。 Ⅰ.树和二叉树都属于树形结构 Ⅱ.树是结点的有限集合,这个集合不能为空集 Ⅲ.二叉树是结点的有限集合,这个集合不能为空集 Ⅳ.二叉树是树的特殊情况,即每个结点的子树个数都不超过2的情况 Ⅴ.每一棵树都能唯一地转换到它所对应的二叉树
一般树和二叉树的结点数目都可以为0。
[07-062]某完全二叉树共有256个结点,则该完全二叉树的深度为
某二叉树共有7个节点,其中叶子节点只有1个,则该二叉树的深度为()。
某二叉树的先序序列和后序序列正好相反,则该二叉树一定是( )的二叉树。
设二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树满足的条件是( )。
设二叉树的先序遍历序列和中序遍历序列正好相同,则该二叉树满足的条件是( )。
按照二叉树的定义,具有3个结点的二叉树共有( )种状态。
设二叉树的先序遍历序列和后序遍历序列正好相反,则该二叉树满足的条件是()。
某二叉树的中序序列和后序序列正好相反,则该二叉树一定是 的二叉树()
【简答题】二叉树、树和森林是三种不同的数据结构,问: (1)指出树和二叉树的主要区别。 (2)将下图所示的树转化为二叉树。 (3)将下图所示的森林转化为二叉树。 (4)将树和森林转换为二叉树的基本目的是什么?
某完全二叉树中共60个结点,则该完全二叉树的高度为 。
一棵完全二叉树结点总个数有n个,则此二叉树的高度为()
一棵具有 n个结点的完全二叉树的树高度(深度)是()
折半搜索和二叉搜索树的时间性能()。
二叉排序树的查找效率与二叉树的(1)有关, 在(2)时其查找效率最低。
2、存储二叉树一般使用链式存储结构,此时二叉树的每个结点需要()个指针域
50、若一棵二叉树具有10个度为2的结点,则该二叉树的度为0的结点个数是()。