[单项选择]二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：特其左子树非空，则左子树上所有节点的值均小于根节点的值；若其右子树非空，则右子树上所有节点的值均大于根节点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行______遍历，可得到一个节点元素的递增序列。
A. 前序(根、左、右)
B. 中序(左、根、右)
C. 后序(左、右、根)
D. 层序(从树根开始，按层次)

更多"二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：特其左子树非空，"的相关试题:

[单项选择]设森林F对应的二叉树为B，它有m个节点，B的根为p，p的右子树上的节点个数为n，森林F中第一棵树的节点个数是
A. m-n-1
B. n+1
C. m-n+1
D. m-n

[单项选择]

对于二叉查找树(Binary Search Tree)，若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；左、右子树本身就是两棵二叉查找树。因此，对任意一棵二叉查找树进行 (64) 遍历可以得到一个结点元素的递增序列。在具有n个结点的二叉查找树上进行查找运算，在最坏情况下的算法复杂度为 (65) 。

（64）处填（）。
A. 先序
B. 中序
C. 后序
D. 层序

查看答案

[单项选择]

对于二叉查找树(Binary Search Tree)，若其左子树非空，则左子树上所有节点的值均小于根节点的值：若其右子树非空，则右子树上所有节点的值均大于根节点的值；左、右子树本身就是两棵二叉查找树。因此，对任意一棵二叉查找树进行 (58) 遍历可以得到一个节点元素的递增序列。在具有n个节点的二叉查找树上进行查找运算，最坏情况下的算法复杂度为 (59) 。

（58）处填（）。
A. 先序
B. 中序
C. 后序
D. 层序

查看答案

[单项选择]具有3个结点的二叉树有（）
A. 2种形态
B. 4种形态
C. 7种形态
D. 5种形态

查看答案

[判断题]满二叉树也是完全二叉树。( )

查看答案

[简答题]试分别画出具有3个结点的树和具有3个结点的二叉树的所有不同的形态。

查看答案

[单项选择]满二叉树______二叉树。
A. 一定是完全
B. 不一定是完全
C. 不是
D. 不是完全

查看答案

[填空题]具有88个结点的二叉树，其深度至少为（）。

查看答案