先按輸入構建出二叉樹，然後遍歷即可。二叉查詢樹的建立不難，對每乙個輸入，從根節點出發，小的往左，大的往右，若空則插入即可。
#include using namespace std;
class node
node *left;
node *right;
int v;
};class tree
void insert(int a)
else
}if (a < p->v)
else
}} }
node *root;
};void inorder(node *root)
inorder(root->left);
cout << root->v << " ";
inorder(root->right);
}void preorder(node *root)
cout << root->v << " ";
preorder(root->left);
preorder(root->right);
}int main()
inorder(t.root);
cout << endl;
preorder(t.root);
cout << endl;
}}
二叉搜尋樹 增刪查
性質 每個節點的key值各不相同 左子樹上所有節點的key值小於根結點 右子樹上的所有節點key值大於根結點 左右子樹都是二叉搜尋樹 insert插入 bool insert const k key 非遞迴插入 node cur root node parent null while cur els...
二叉查詢樹（增 刪 查）
原理 按照大的向右小的向左原則，沿著樹的根節點往下找，找到第乙個為空的節點或者節點的key和目標key相同時結束，前者插入，後者替換。description 插入節點 param key param value author wjc920 date 2018年6月26日 public void pu...
二叉搜尋樹的增刪查改
在實際生產中，一棵二叉搜尋樹的平均深度是log n 所以通常是遞迴的編寫二叉樹的操作 不需要太擔心爆棧的問題。對二叉樹的所有操作，無非就是從根節點 左子樹 右子樹這三者中入手，分析基本的 可能的情況後，再遞迴的編寫相應的操作即可。我們的重點放在insert 操作和 delete 操作中。insert...