将节点插入二叉树时要遵守什么规则？
What rule to obey while inserting node into the binary tree?
我知道在二叉搜索树中，元素是根据不等式的属性插入的，即：
if(n->val > val) insert(n->left, val); // root node greater then val insert to left
else if(n->val < val) insert(n->right, val); // root node less then val insert to left
// I am ignoring the case when n->val == val here
我很好奇我应该在什么基础上将节点插入纯（香草）二叉树，如果有一个或所有二叉树都带有一些额外的 属性（二叉搜索树及其不等式）。
General 二叉树由节点组成，其中每个节点包含一个 "left" 引用、一个 "right" 引用和一个数据元素。树中最顶端的节点称为根。数据顺序没有其他限制。
但是二叉树的种类很多。在文献中，您可以看到 full、complete、balanced 等。它们都有自己的树结构规则。例如 full binary tree 是一棵树，其中除叶子之外的每个节点都有两个子节点。 平衡二叉树 具有最小可能的叶节点最大高度。这些特定的树类型引入了额外的 属性.
我知道在二叉搜索树中，元素是根据不等式的属性插入的，即：
if(n->val > val) insert(n->left, val); // root node greater then val insert to left
else if(n->val < val) insert(n->right, val); // root node less then val insert to left
// I am ignoring the case when n->val == val here
我很好奇我应该在什么基础上将节点插入纯（香草）二叉树，如果有一个或所有二叉树都带有一些额外的 属性（二叉搜索树及其不等式）。
General 二叉树由节点组成，其中每个节点包含一个 "left" 引用、一个 "right" 引用和一个数据元素。树中最顶端的节点称为根。数据顺序没有其他限制。
但是二叉树的种类很多。在文献中，您可以看到 full、complete、balanced 等。它们都有自己的树结构规则。例如 full binary tree 是一棵树，其中除叶子之外的每个节点都有两个子节点。 平衡二叉树 具有最小可能的叶节点最大高度。这些特定的树类型引入了额外的 属性.