Professional Documents
Culture Documents
21021420
21021420
#include <vector>
int height = 0;
class Node {
public:
int data;
};
if (head->data == parent) {
new_node->data = add;
head->child.push_back(new_node);
return;
if (head->child.size() == 0) {
find_height(head->child[i], h + 1);
preorder_traversal(head->child[i]);
postorder_traversal(head->child[i]);
if (head->child.size() > 2) {
bin = false;
return;
binary_check(head->child[i]);
}
}
if (head == NULL) {
return;
if (head->child.size() == 2) {
inorder_traversal(head->child[0]);
inorder_traversal(head->child[1]);
if (head->child.size() == 1) {
inorder_traversal(head->child[0]);
if (head->child.size() == 0) {
int main() {
int N, M;
if (N == 1) {
new_node->data = temp;
head->child.push_back(new_node);
else {
find_height(head, 0);
preorder_traversal(head);
postorder_traversal(head);
binary_check(head);
else {
inorder_traversal(head);
return 0;
}