-
关于数组与树之间的算法转换查看全部
-
树的用途:压缩软件--赫夫曼树 搜索--人机对战查看全部
-
二叉树 定义：所有结点的度都小于等于2 前序遍历、中序遍历、后序遍历是相对于根节点说的 前序遍历:先访问根，再访问左右结点（根第一位访问） 中序遍历：先访问左结点，再访问根，然后右结点（根第二位访问） 后序遍历：先访问左结点，再访问右结点，最后访问根节点（根第三位访问）查看全部
-
森林：由多棵树或一颗树的多颗子树的组成查看全部
-
节点深度：当前节点所属的层数 树的深度：当前树的总层数查看全部
-
树是节点的有限集合 树顶端的结点，叫做根节点。 双亲是一个结点，不是两个结点，孩子的上一个节点就是双亲 度，就是当前这个结点它的直接的孩子的个数 叶子，终端结点就是叶子，即为没有孩子的结点 根，相对于叶子来说的，就是非终端结点 有序树和无序树，它们是相对的概念，如果E和F不能够换顺序，就是有序树，如果可以换，又不影响逻辑的话，就是无序树 祖先：指定节点一直向上到根结点所路过的所有结点 子孙：指定节点的所有孩子就是子孙查看全部
-
数据结构查看全部
-
一级一级全部删除掉 否则将会造成内存泄漏查看全部
-
三种遍历查看全部
-
二叉树的定义：所有的节点的度小于等于2 前序遍历，中序遍历，后序遍历概念查看全部
-
aaaaaa查看全部
-
树的图例查看全部
-
父节点 子节点 度 叶子：终端节点 根：非终端节点 有序树、无序树查看全部
-
前中后序遍历是相对于根节点来说的查看全部
-
结点深度和结点所在的层是统一的，在第几层，结点的深度就是几，如根节点在树的第一层，那它的深度就为1 树的深度，是指当前这棵树当中，结点所具有的最大深度 多棵树放在一起就构成森林 二叉树：所有结点的度，够小于等于2 前序遍历、中序遍历、后序遍历是相对于根节点说的 前序遍历:先访问根，再访问左右结点（根第一位访问） 中序遍历：先访问左结点，再访问根，然后右结点（根第二位访问） 后序遍历：先访问左结点，再访问右结点，最后访问根节点（根第三位访问）查看全部
举报
0/150
提交
取消