百度试题 结果1 题目设一棵二叉树的先序、中序遍历序列分别为 先序遍历序列:ABDFCEGH,中序遍历序列:BFDAGEHC。 (1)画出这棵二叉树。 (2)将这棵二叉树转换成对应的树。相关知识点: 试题来源: 解析 正确答案: 涉及知识点:数据结构与算法 反馈 收藏 ...
【简答题】复习题: 设一棵二叉树的先序、中序遍历序列分别为先序遍历序列: ABDFCEGH 中序遍历序列:BFDAGEHC,画出这棵二叉树。 二叉检索树的定义是:若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均不小于它的根结点的值; 它的左、右子树也分别...
复习题: 设一棵二叉树的先序、中序遍历序列分别为先序遍历序列: ABDFCEGH 中序遍历序列:BFDAGEHC,画出这棵二叉树。 二叉检索树的定义是:若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均不小于它的根结点的值; 它的左、右子树也分别为二叉检索...