关注优题吧，注册平台账号.
在N个结点的线索二叉树中线索的数目为______.
暂无答案
将一棵有100个结点的完全二叉树从根这一层开始，每一层上从左到右依次对结点进行编号，根结点的编号为1，则编号为35的结点的左孩子编号为【 】。
按照二叉树的定义，具有3个结点的二叉树有【 】种。
在一棵二叉树中，中序遍历的第一个结点，是二叉树的最左下结点。
已知一颗二叉树的先序序列和后序序列，一定能构造出该树。
由树转化为二叉树，该二叉树的右子树不一定为空。
设二叉树中度为0的结点数为30，度为1的结点数为20，则该二叉树中总共有_____个结点数。
阅读下面的程序代码，写出此函数的功能。void F(Bitree T,Stack &S){ if(T){ Push(S,T->data); if(!T->Lchild && !T->Rchild)PrintStack(S); else{ F(T->Lchild,S); F(T->Rchild,S); } Pop(S); }}
假设表中关键字序列为(41，36，58，12，79，25)，将关键字依次插入一棵初始为空的二叉排序树，然后删除结点 41。(1) 画出二叉排序树的生成过程；(2)画出删除结点41后的二叉排序树。
假设二叉树采用二叉链表存储结构，试编写一个非递归算法，输出中序遍历序列中第k个结点的数据值。
对下列二叉树进行后序遍历的结果是【 】
线索二叉树是一种【 】结构。
二叉树在线索化后，仍不能有效求解的问题是【 】。
若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则最节省运算时间的存储方式是【 】
循环链表的主要优点是【 】
任何一个无向连通图的最小生成树【 】
深度优先遍历类似于二叉树的【 】
表达式a*(b+c)-d 的后缀表达式是【 】
如果无向图G必须进行两次广度优先搜索才能访问其所有顶点，则下列说法中不正确的是【 】
算法的时间复杂度不是O(nlogn)的算法是【 】
用邻接表表示图进行广度优先遍历时，通常采用【 】来实现算法。
在一棵树中，堂兄弟的双亲是兄弟关系。
对于前序遍历和中序遍历结果相同的二叉树为__________；对于前序遍历和后序遍历结果相同的二叉树是为__________。一般二叉树只有根结点的二叉树要结点无左孩子的二叉树根结点无右孩子的二叉树所有结点只有左子树的二叉树所有结点只有右子树的二叉树
由二叉树的前序和后序遍历序列【 】唯一地确定这棵二叉树。
如果只考虑有序树的情形，那么具有7个结点的不同形态的树共有【】
具有7个结点的互不相识的二叉树共有__________棵。
一个深度为 h 的满 m 叉树有如下性质：第 h 层上的结点都是叶结点，其各层上每个结点有 m 棵非空子树。问：（1）第 k 层最多有多少个结点？（k≤h )（2）整棵树最多有多少个结点？（3）若按层次从上到下，每层从左到右的顺序从1开始对全部结点编号，编号为 i 的结汽的双亲结点的编号是什么？编号为 i 的结点的第 j 个孩子结点（若存在）的编号是什么？
已知一棵度为m的树中有N1个度为1的结点，N2个度为2的结点，...，Nm个度为m的结点。试问该树中有多少个叶子结点？
证明，由一棵二叉树的前序序列和中序序列可唯一地确定这棵二叉树。设一棵二叉树的前序序列为ABDGECFH，中序序列为DGBEAFHC，试画出该二叉树。
已知一棵二叉树的前序遍历结果是ADCEBFIHGJ，中序遍历结果是CDEBAFHGIJ，试画出这棵二叉树。
用一维数组存放的一棵完全二叉树如下：A、B、C、D、E、F、G、H、I、J、K、L写出后序遍历该二叉树时访问结点的顺序。
