作业帮 > 英语 > 作业

英语翻译binary tree应该叫什么?还有书上的2-tree又应该翻译成什么?二叉树到底指的是哪个?最好翻译之后,能

来源:学生作业帮 编辑:拍题作业网作业帮 分类:英语作业 时间:2024/04/28 17:34:43
英语翻译
binary tree应该叫什么?
还有书上的2-tree又应该翻译成什么?
二叉树到底指的是哪个?
最好翻译之后,能对其有准确的解释,
inary tree 一直都翻译成 二叉树.“二叉树是每个节点最多有两个子树的有序树.”
没有听过"2-tree"作为数据结构的专有名词,已知的有“2-3 tree”和"2-3-4 tree"
"2-tree"怀疑是误抄,或对书本文字的错误断句
再问: 不是,2-tree就是我数据结构书上的东西,我文库里边的翻译,就是我边翻译边学教材里边的内容。2-tree的定义跟二叉树有点像,但是要求每个节点都有2或0个子节点,不能有1个的。 曾经问过同学,是不是有“完全二叉树”这种说法。感觉比较像这个,但是我们都不确定。
再答: 查到“满二叉树”有2-tree的别称。但叫2-tree确实很少见。。 “ 满二叉树(Full Binary Tree):   除最后一层外,每一层上的所有结点都有两个子结点(最后一层上的结点为叶子结点)。也可以这样理解,除叶子结点外的所有结点均有两个子结点。节点数达到最大值。所有叶子结点必须在同一层上. ” 你还是给出一段原文吧,