-
在实现各个成员函数的时候,要结合它们的内在联系来决定实现顺序,像这里,当实现了搜索节点的函数后,其他的函数实现就简单多了查看全部
-
不在树的第一个节点放有意义的值查看全部
-
三大遍历方法的具体内容查看全部
-
关于数组与树之间的算法转化查看全部
-
二叉树的遍历 前序遍历:根左右 中序遍历:左根右 后序遍历:左右根查看全部
-
度是儿子个数 叶子无儿子 根有儿子 E F换顺序不影响逻辑则为无序树 给定一节点,其上都称祖先,其下都称为子孙查看全部
-
hh查看全部
-
树是节点的有限集合 树顶端的结点,叫做根节点。 双亲是一个结点,不是两个结点,孩子的上一个节点就是双亲 度,就是当前这个结点它的直接的孩子的个数 叶子,终端结点就是叶子,即为没有孩子的结点 根,相对于叶子来说的,就是非终端结点 有序树和无序树,它们是相对的概念,如果E和F不能够换顺序,就是有序树,如果可以换,又不影响逻辑的话,就是无序树 祖先:指定节点一直向上到根结点所路过的所有结点 子孙:指定节点的所有孩子就是子孙 节点深度:当前节点所属的层数 树的深度:当前树的总层数 二叉树 定义:所有结点的度都小于等于2 前序遍历、中序遍历、后序遍历是相对于根节点说的 前序遍历:先访问根,再访问左右结点(根第一位访问) 中序遍历:先访问左结点,再访问根,然后右结点(根第二位访问) 后序遍历:先访问左结点,再访问右结点,最后访问根节点(根第三位访问)查看全部
-
左节点 右节点查看全部
-
direction==0(插入左节点)再看视频吧……查看全部
-
插入:判断节点合法性后,是插入左孩子还是右孩子查看全部
-
&是地址查看全部
-
搜索判断合法性,1.下标<0或者下标>size;2.元素本身= =0无意义查看全部
-
tree.cpp析构函数查看全部
-
tree.h查看全部
举报
0/150
提交
取消