5款免费网站管理系统,做网站好用的软件,程序员 给老婆做网站,上海网址建设公司目录
创建二叉树
整体思路
代码实现
图示理解
销毁二叉树
判断二叉树是否是完全二叉树层序
整体思路
代码实现
图是理解
二叉树的性质
题目 创建二叉树
整体思路 通过前序遍历的数组ABD##E#H##CF##G##构建二叉树遇到#就回退#xff0c;返回…目录
创建二叉树
整体思路
代码实现
图示理解
销毁二叉树
判断二叉树是否是完全二叉树层序
整体思路
代码实现
图是理解
二叉树的性质
题目 创建二叉树
整体思路 通过前序遍历的数组ABD##E#H##CF##G##构建二叉树遇到#就回退返回NULL链接到上层递推的左边/右边开辟节点按照前序根左右的顺序。放入元素到开辟的空间。递退下去的是左节点就链接到左边递退下去的是右节点就链接到右边return root 返回节点链接到上层的左边/右边 代码实现
//创建二叉树
BTNode* BinaryTreeCreate(BTDataType* a, int* pi)
{if (a[*pi] #){(*pi);return NULL;}BTNode* root (BTNode*)malloc(sizeof(BTNode*));root-data a[(*pi)];root-left BinaryTreeCreat(a, pi);root-right BinaryTreeCreate(a, pi);return root;
}
图示理解
销毁二叉树 销毁二叉树前序/中序/后序都可以后序最方便不需要先保存左右孩子形式参数是实际参数的一份临时拷贝。置空有两种方法方法1指针的指针方法2在main函数里面销毁 ❗一定要销毁 函数return之前使用了动态内存开辟的地方都要销毁 //销毁二叉树
void BinaryTreeDestory(BTNode** root)
{if (*root NULL)return;BinaryTreeDestory(*((*root)-left));//❌BinaryTreeDestory(*((*root)-right));free(*root);*root NULL;
}
//销毁二叉树
#includestdio.h
void BinaryTreeDestory(BTNode* root)
{if (root NULL)return;BinaryTreeDestory(root-left);BinaryTreeDestory(root-right);free(root);
}
int main()
{BTNode* root CreatBinaryTree();BinaryTreeDestory(root);rootNULL;return 0;
}
判断二叉树是否是完全二叉树层序
整体思路 完全二叉树一层一层层序遍历走就是连续的只要不连续就不是完全二叉树层序遍历全部元素都入队列❗空也入队列遇到空了就跳出循环进入另外一个循环查看从空开始后面的元素是否都是NULL若全是NULL则证明是完全二叉树若还有元素则证明不是完全二叉树注意❗return之前记得要销毁 代码实现
//判断完全二叉树
int BinaryTreeComplete(BTNode* root)
{Queue pq;QueueInit(pq);if (root)QueuePush(pq, root);while (!QueueEmpty(pq)){BTNode* tmp QueueFront(pq);//队列头的元素QueuePop(pq);//出元素到队头if (tmp NULL){break;}QueuePush(pq, tmp-left);QueuePush(pq, tmp-right);}while (!QueueEmpty(pq))//队列里面的元素个数){if (QueueFront(pq)){QueueDestroy(pq);return false;}QueuePop(pq);//出元素到队头}QueueDestroy(pq);return true;
}
图是理解 二叉树的性质 对任何一棵二叉树如果度为0其叶结点个数为n0 度为2的分支结点个数为n2 则有n0n21其他结论前面都已论证过了一棵树节点个数度为0叶子节点度为1度为2 题目 1. 某二叉树共有 399 个结点其中有 199 个度为 2 的结点则该二叉树中的叶子结点数为 A 不存在这样的二叉树 B 200 C 198 D 1992.下列数据结构中不适合采用顺序存储结构的是 A 非完全二叉树 B 堆 C 队列 D 栈3.在具有 2n 个结点的完全二叉树中叶子结点个数为 A n B n1 C n-1 D n/24.一棵完全二叉树的节点数位为531个那么这棵树的高度为 A 11 B 10 C 8 D 125.一个具有767个节点的完全二叉树其叶子节点个数为 A 383 B 384 C 385 D 386 答案BAABB 【第三题】 大家可以自己尝试写第五题
达克效应。最近这个多度递归大概已经到了我的自信奔溃区了。 感谢大家的阅读若有错误和不足本章初阶学习二叉树就结束了下篇进入排序。欢迎指正。大家新年快乐
