首页/ 题库 / [单选题]()从二叉树的任一结点出发到根的路径上,的答案

()从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。

单选题
2021-12-28 23:53
A、二叉排序树
B、大顶堆
C、小顶堆
D、平衡二叉树
查看答案

正确答案
C

试题解析

感兴趣题目
相关题目
具有65个结点的完全二叉树的高度为( )。(根的层次号为0)
具有60个结点的二叉树,其叶子结点有12个,则度过1的结点数为( )
. 欲实现任意二叉树的后序遍历的非递归算法而不必使用栈,最佳方案是二叉树采用( )存储结构。
按照二叉树的定义,具有3个结点的二叉树有( )种。
()从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。
一棵二叉树满足下列条件:对任一结点,若存在左、右子树,则其值都小于它的左子树上所有结点的值,而大于右子树上所有结点的值。现采用【 】遍历方式就可以得到这棵二叉树所有结点的递增序列。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
设Z.X树中共有31个结点,其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同,该二叉树的深度为( )。
设二叉树中共有31个结点,其中的结点值互不相同。如果该二叉树的后序序列与中序序列相同,则该二叉树的深度为()。
一棵一般树的结点的前序遍历和后序遍历分别与它相应二叉树的结点前序遍历和后序遍历是一致的。
若一棵二叉树中,度为2的结点数为9,则该二叉树的叶结点数为
树的带权路径长度最小的二叉树中必定没有度为1的结点。
二叉树的深度为k,则二叉树最多有()个结点。
若二叉树不空,二叉树的中序序列中第一个结点一定是根结点。
某二叉树中有n个叶子结点,则该二叉树中度为2的结点数为(  )。

下列关于树和二叉树的叙述中,不正确的是()。
Ⅰ.树和二叉树都属于树形结构
Ⅱ.树是结点的有限集合,这个集合不能为空集
Ⅲ.二叉树是结点的有限集合,这个集合不能为空集
Ⅳ.二叉树是树的特殊情况,即每个结点的子树个数都不超过2的情况
Ⅴ.每一棵树都能唯一地转换到它所对应的二叉树

下列关于树和二叉树的叙述中,哪些是不正确的?Ⅰ.树和二叉树都属于树形结构Ⅱ.树是结点的有限集合,这个集合不能为空集Ⅲ.二叉树是结点的有限集合,这个集合不能为空集Ⅳ.二叉树是树的特殊情况,即每个结点的子树个数都不超过2的情况Ⅴ.每一棵树都能唯一地转换到它所对应的二叉树
广告位招租WX:84302438

免费的网站请分享给朋友吧