简答题
一棵二叉排序树的结构如下图所示，结点的值为1～8，请标出各结点的值。
正确答案
二叉排序树中各结点的值如下图所示。
答案解析
略
相似试题
中序遍历一棵二叉排序树的结点就可得到排好序的结点序列。
判断题查看答案
对给定的数列b={6，15，3，7，19，8，5，17，4} （1）依次取b中各数据，构造一棵二叉排序树 （2）给出按中序遍历该二叉排序树的序列 （3）给出按后序遍历二叉排序树的序列 （4）画出在二叉树中删除结点3后的树结构
简答题查看答案
已知8个元素（34，76，45，18，26，54，92，65），按照依次插入结点的方法生成一棵二叉排序树，该树的深度为（）。
单选题查看答案
在一棵二叉排序树中，每个分支结点的左子树上所有结点的值一定（）该结点的值，右子树上所有结点的值一定（）该结点的值。
填空题查看答案
已知数据元素为（34，76，45，18，26，54，92，65），按照依次插入结点的方法生成一棵二叉排序树，则该树的深度为（）。
单选题查看答案
从一棵二叉排序树中查找一个元素时，若元素的值等于根结点的值，则表明（），若元素的值小于根结点的值，则继续向（）查找，若元素的值大于根结点的值，则继续向（）查找。
填空题查看答案
广度优先周游一棵二叉树所得到的结点序列，叫作这棵二叉树的层次序列。
判断题查看答案
设一棵二叉树中度为2的结点10个，则该树的叶子个数为（）。
填空题查看答案
一棵二叉树的第i（i≥1）层最多有（）个结点；一棵有n（n>0）个结点的满二叉树共有（）个叶子结点和（）个非终端结点。
填空题查看答案