试找出分别满足下列条件的所有二叉树： ⑴前序序列和中序序列相同。 ⑵中序序列和后序序列相同。 ⑶前序序列和后序序列相同。
简答题查看答案
找出所有满足下列条件的二叉树： （a）它们在先序遍历和中序遍历时，得到的节点访问序列相同； （b）它们在后序遍历和中序遍历时，得到的结点访问序列相同； （c）它们在先序遍历和后序遍历时，得到的节点访问序列相同。
简答题查看答案
已知一棵具有n个结点的完全二叉树被顺序存储于一维数组的A[1]～A[n]元素中，试编写一个算法打印出编号为i的结点的双亲和所有孩子。
简答题查看答案
对于那些所有非叶子结点均含有左右子数的二叉树： （1）试问：有n个叶子结点的树中共有多少个结点？ （2）试证明：，其中n为叶子结点的个数，表示第li个叶子结点所在的层次（设根节点所在层次为1）。
简答题查看答案
二叉树中所有结点个数是2k-1-1，其中k是树的深度。
判断题查看答案
对下列二叉树进行先根次序遍历，所得次序为（）。
单选题查看答案
设具有n个结点的完全二叉树的第1层为根结点，若一个结点i满足2i>n，则该结点没有（）。
单选题查看答案
根据先序序列ABDC和中序序列DBAC确定对应的二叉树，该二叉树（）。
单选题查看答案
在叶子数目和权值相同的所有二叉树中，最优二叉树一定是完全二叉树。
判断题查看答案