对于节点个数为n的二叉树,在顺序存储的时候对于位置为i的节点
特别的如果这棵树是完全二叉树那就爽了又多了几个可以用的条件
#include
#define SIZE 100
typedef struct Node {
int data;
bool isEmpty=true;
}ListNode,*n;
int main() {
ListNode listNode[SIZE];
for (int i = 1; i < 20; i++) {
Node node = { i,false };
listNode[i] = node;
}
printf("取节点序号为5的左右孩子\n");
printf("左节点为:%d\n", listNode[5 * 2].data);
printf("右节点为:%d\n", listNode[5 * 2+1].data);
return 0;
}
#include
#include
#include
using namespace std;
typedef struct Node {
int data;
Node* leftchild;
Node* rightchild;
}BiTNode,*BiTree ;
//广度优先初始化二叉树,图像和上面图片一样
void order(BiTree head) {
queue<BiTree> q;
BiTree node = (BiTree)malloc(sizeof(BiTree));
q.push(head);
int i = 2;
while (i <16) {
BiTree lnode = (BiTree)malloc(sizeof(BiTree));
lnode->data = i;
lnode->leftchild = NULL;
lnode->rightchild = NULL;
i++;
BiTree rnode = (BiTree)malloc(sizeof(BiTree));
rnode->data = i;
rnode->leftchild = NULL;
rnode->rightchild = NULL;
i++;
q.front()->leftchild = lnode;
q.front()->rightchild = rnode;
q.pop();
q.push(lnode);
q.push(rnode);
}
}
//先序遍历该二叉树
void preOrder(BiTree temphead) {
if (!temphead)
return;
printf("%d ", temphead->data);
preOrder(temphead->leftchild);
preOrder(temphead->rightchild);
}
int main() {
BiTree head = (BiTree)malloc(sizeof(BiTNode));
head->data = 1;
order(head);
//先序遍历试试看验证一下
BiTree temphead = head;
preOrder(temphead);
}
如果你在学习python或者Java哪怕是C遇到问题都可以来给我留言,因为在学习初期新手总会走很多弯路,这个时候如果没有有个人来帮一把的话很容易就放弃了。身边很多这样的例子许多人学着学着就转了专业换了方向,不仅是自身问题还是没有正确的学习。所以作为一个过来人我希望有问题给我留言,说不上是帮助就是顺手敲几行字的事情。
这里有python,Java学习资料还有有有趣好玩的编程项目,更有难寻的各种资源。反正看看也不亏。