binary tree及相关的英文单词正确的翻译

Posted 2023-02-15

binary tree应该叫什么？
还有书上的2-tree又应该翻译成什么？
二叉树到底指的是哪个？
最好翻译之后，能对其有准确的解释，解释好的加分，谢谢啦！

Binary tree 二叉树是在数据库中查找文件（或称作记录、键）的一种方法，尤其是当所有的数据都已知被存放在内存中时。它通过不停的将所有的记录拆分来找到最后剩下的数据对象。在一个"树"中，记录保存的地方被称作"叶子"。分支点被称作"节点"。树的级别是每个节点上分支（也叫孩子）的数量。在二叉树中，每个节点总是有两个孩子，所以级别是2。而一个二叉树的叶子的数量总是2的次方。找到需要的记录所要经历的访问操作的次数被称作树的深度。二叉树在所有的数据都存放在内存中时才使用。因为其运算法则虽然简单，但是并不能减少访问数据库的次数，所以只有当所有的记录在内存中时，查找所需要的时间才不至于引起用户的注意。追问

那“2-tree”呢？是怎么翻译？

参考技术A binary 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)： 　　除最后一层外，每一层上的所有结点都有两个子结点（最后一层上的结点为叶子结点）。也可以这样理解，除叶子结点外的所有结点均有两个子结点。节点数达到最大值。所有叶子结点必须在同一层上.
”
你还是给出一段原文吧，

本回答被提问者采纳 参考技术B 二叉树追问

那2-tree呢？

binary-tree-maximum-path-sum

Given a binary tree, find the maximum path sum. The path may start and end at any node in the tree.

For exmple:
Given the below binary tree,

       1
      /      2   3

Return6.

翻译：给定二叉树，求最大的路径之和，路径的的开始和结束可以为任意节点。

#include "stdafx.h"
#include <iostream>
#include <string>
#include <stdlib.h>
#include <vector>
#include <algorithm>
using namespace std;

struct TreeNode
{
    int val;
    TreeNode *left;
    TreeNode *right;
    TreeNode(int x) : val(x), left(NULL), right(NULL) {}
};

class Solution {
public:
    int maxPathSum(TreeNode *root)
    {
        if (!root)
        {
            return 0;
        }
        int max_value = -99999999;
        getMaxValue(root, max_value);
        return max_value;
    }
    int getMaxValue(TreeNode *root, int &max_value)
    {
        if (!root)
        {
            return 0;
        }
        int left = max(0, getMaxValue(root->left, max_value));
        int right = max(0, getMaxValue(root->right, max_value));
        max_value = max_value > root->val + left + right ? max_value : root->val + left + right;
        return (left > right ? left : right) + root->val;
    }
};
int main()
{
    TreeNode *tn1 = new TreeNode(3);
    TreeNode *tn2 = new TreeNode(4);
    TreeNode *tn3 = new TreeNode(5);
    TreeNode *tn4 = new TreeNode(6);
    TreeNode *tn5 = new TreeNode(7);
    TreeNode *tn6 = new TreeNode(8);
    tn1->left = tn2;
    tn1->right = tn3;
    tn2->left = tn4;
    tn2->right = tn5;
    tn3->right = tn6;
    Solution so;
    cout << so.maxPathSum(tn1) <<endl;
    return 0;
}