搜题

【简答题】

试说明树与二叉树有何不同？为何要将一般树转换为二叉树？

查看正确答案

更多“试说明树与二叉树有何不同？为何要将一般树转换为二叉树？”相关的问题

第1题

[简答题] 树与二叉树有什么区别？

点击查看答案

第2题

[填空题] 若一棵二叉树有10个叶结点，则该二叉树中度为2的结的点个数为（）

点击查看答案

第3题

[简答题] 若一二叉树有2度结点100个，则其叶结点有多少个？该二叉树可以有多少个1度顶点？

点击查看答案

第4题

[简答题] 设数据集合a={1，12，5，8，3，10，7，13，9} （1）依次取a中各数据，构造一棵二叉排序树。（2）说明如何依据此二叉树得到a的有序序列。（3）对该二叉树进行查找，成功查找到7要进行多少次元素间的比较？（4）给出对该二叉树后序遍历的序列。

点击查看答案

第5题

[单选题] 以下关于二叉树模型的说法，哪项是不正确的（）

A、二叉树模型可用于对美式期权定价 B、二叉树模型可用于对欧式期权定价 C、二叉树模型期数越多，则定价结果越准确 D、二叉树模型和B-S-M模型并不等价

点击查看答案

第6题

[简答题] 已知某二叉树的后序遍历序列是debca，中序遍历序列是dbeac。若上述二叉树的各个结点的字符分别代表不同的整数（其中没有相等的），并恰好使该树成为一棵二叉排序树，试给出a、b、c、d、e的大小关系。

点击查看答案

第7题

[] 一棵二叉树总结点数为11，叶结点数为5，该树有（）个双分支结点，（）个单分支结点。

点击查看答案

第8题

[单选题] 下列关于二叉树周游的叙述中，正确的是（）。

A、若一个结点是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点 B、若一个结点是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点 C、若一个树叶是某二叉树对称序的最后一个结点，则它必是该二叉树前序的最后一个结点 D、若一个树叶是某二叉树前序的最后一个结点，则它必是该二叉树对称序的最后一个结点

点击查看答案

第9题

[] 依次取a中各数据，构造一棵二叉排序树。（1）对该二叉树进行查找，成功查找到38，和46各要进行多少次元素间的比较？（2）给出按后序遍历该二叉排序树的序列。

A、依次取a中各数据，构造一棵二叉排序树。 B、（1）对该二叉树进行查找，成功查找到38，和46各要进行多少次元素间的比较？ C、（2）给出按后序遍历该二叉排序树的序列。

点击查看答案

账号：登录

TOP

请使用微信扫码支付

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