题目内容
（请给出正确答案）
[单选题]
下述二叉树中,哪一种满足性质:从任一结点出发到根的路径上所经过的结点序列按其关键字递增有序（）。
A.二叉排序树
B.哈夫曼树
C.AVL树
D.堆
答案
堆
如搜索结果不匹配，请 联系老师 获取答案
A.二叉排序树
B.赫夫曼（huffman）树
C.平衡二叉排序（AVL）树
D.堆
更多“下述二叉树中,哪一种满足性质:从任一结点出发到根的路径上所经…”相关的问题
第4题
二叉排序树的基本运算，完成如下两个函数 bool InsertBST（bstree *pt,ElementType X);//在以*pt为根结点的二叉排序树中，插入一个关键字为X的结点，返回二叉排序树的根结点，若存在关键字为X的结点，不插入并返回false,否则插入该结点，并返回true bstree SearchBST（bstree t,ElementType X);//在以t为根结点的二叉排序树中，查找一个关键字为X的结点，若不存在关键字为X的结点，返回NULL，否则返回该结点的指针。
点击查看答案
第7题
关于二叉树以下说法正确的（）？
A.二叉树中每个结点的两棵子树的高度差等于1
B.二叉树中每个结点的关键字值大于其非空子树所有结点关键字值，且小于其右非空子树所有结点的关键字值
C.具有12个结点的完全二叉树有5个度为2的结点
D.有3个结点所构成的二叉树有5种形态
第8题
判断下面关于二叉排序树的说法是否正确。 1. 若二叉排序树的左、右子树不空，则左子树所有结点的值均小于右子树所有结点的值。 2. 二叉排序树和折半查找的平均查找长度都与logn成正比。 3. 在二叉排序树中插入新结点时需要移动其他结点。 4. 先序遍历二叉排序树可以得到关键字的有序序列。 5. 一棵含有n个结点的二叉排序树的平均查找长度与树的形态有关。
点击查看答案
