搜题

【填空题】

从根结点到该结点所经分支上的所有结点称为该结点的（）。

查看正确答案

更多“从根结点到该结点所经分支上的所有结点称为该结点的（）。”相关的问题

第1题

[] 用回溯法解题的一个显著特征是在搜索过程中动态产生问题的解空间。在任何时刻，算法只保存从根结点到当前扩展结点的路径。如果解空间树中从根结点到叶结点的最长路径的长度为h（n），则回溯法所需的计算空间通常为（）

点击查看答案

第2题

[填空题] 在一棵二叉排序树中，每个分支结点的左子树上所有结点的值一定（）该结点的值，右子树上所有结点的值一定（）该结点的值。

点击查看答案

第3题

[填空题] 在一棵二叉搜索树中，每个分支结点的左子树上所有结点的值一定（）该结点的值，右子树上所有结点的值一定（）该结点的值。

点击查看答案

第4题

[单选题] 在非空二叉树的中序遍历序列中，二叉树的根结点的左边应该（）

A、只有左子树上的所有结点 B、只有左子树上的部分结点 C、只有右子树上的所有结点 D、只有右子树上的部分结点

点击查看答案

第5题

[单选题] 分支限界法在问题的解空间树中，按（）策略，从根结点出发搜索解空间树。

A、广度优先 B、活结点优先 C、扩展结点优先 D、深度优先

点击查看答案

第6题

[单选题] 将含有150个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点的编号为1，则编号为69的结点的双亲结点的编号为（）。

A、35 B、33 C、34 D、36

点击查看答案

第7题

[单选题] 回溯法在问题的解空间树中，按（）策略，从根结点出发搜索解空间树。

A、广度优先 B、活结点优先 C、扩展结点优先 D、深度优先

点击查看答案

第8题

[填空题] 在一非空二叉树的中，根结点的右边只有（）上的所有结点。

点击查看答案

第9题

[简答题] “一棵二叉树若它的根结点的值大于左子树所有结点的值，小于右子树所有结点的值，则该树一定是二叉排序树”。该说法是否正确，若认为正确，则回答正确，若认为不正确则说明理由？

点击查看答案

账号：登录

TOP

请使用微信扫码支付

订单号：
遇到问题请联系在线客服