m0_37662818的博客

原创 二叉树及平衡二叉树 纯C语言实现

二叉树及平衡二叉树 纯C语言实现 作者：cuicui 实现了二叉树节点的增加、查询、删除还有将二叉树变成平衡二叉树。 定义速览 深度（层数）、层、叶子、孩子、兄弟、堂兄弟。 二叉树：两个子节点，且区分左右节点。 满二叉树。 完全二叉树：最后两层可以出现子节点不为2的节点，如果只有一个子节点，必须为左节点。 平衡二叉树：对于所有节点，左树右树的节点数差一。 存储方式：顺序（数组）、链式。 遍历：按行、先序（根左右）、中序（左根右）、后序（左右根）。 特别的：已知先中或中后两种遍历方式可以重建整个树，先后不行