[英]creating binary tree not binary search tree
我想創建一個從左到右填充的二叉樹。 即,如果要插入1,2,3,則樹應該看起來像
1
/ \
2 3
我編寫了一個插入函數,將節點插入樹中。 對於第一個節點,一切正常。.但是,對於下一個節點(如果我要將4,5作為子級插入2,然后將6,7作為子級插入3),我應該如何在父級(2,3)之間切換?
這是我的插入功能
struct node * Insert(struct node * node, int data) {
if(node == NULL)
return (newNode(data));
else {
if(!node->left)
node->left = Insert(node->left,data);
if(!node->right)
node->right = Insert(node->right,data);
//can't figure out the condition when they both fail
}
}
struct node **InsertPoint(struct node **node, int *level){
if(*node == NULL)
return node;
int left_level, right_level;
struct node **left_node, **right_node;
left_level = right_level = *level + 1;
left_node = InsertPoint(&(*node)->left, &left_level );
right_node = InsertPoint(&(*node)->right, &right_level);
if(left_level <= right_level){
*level = left_level;
return left_node;
} else {
*level = right_level;
return right_node;
}
}
struct node *Insert(struct node *node, int data) {
struct node **np;
int level = 0;
np = InsertPoint(&node, &level);
*np = newNode(data);
return node;
}
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.