树与二叉树
超级无敌小湾娘
这个作者很懒,什么都没留下…
展开
-
结合课本手把手教你二叉树的性质
二叉树的性质 笔试好几次遇到二叉树,每次都蒙蔽,干脆直接回归课本看了看定义,总结了一下放在这里了。 TAT 二叉树的基本概念 二叉树是结点的有限集合,集合或者为空集,二叉树的一个递归的定义 二叉树的基本形态: 树和二叉树的区别:二叉树的有序的,二叉树的结点字数是区左子树和右子树,即使只有一子树也需要明确指出子树是左子树还是右子树 两种特殊二叉树 满二叉树——每一层都充满节点 完全二叉...原创 2019-11-27 12:22:48 · 239 阅读 · 0 评论 -
二叉树先序遍历、后序遍历、中序遍历
二叉树的遍历 先序遍历——中左右 从根部 A 开始,然后开始遍历左子树,直接找到 B ,查看 B 有没有左子树,有 D,再查看 D 有没有子树,没有,D 已经是叶子,所以第二个是 D。 倒回去,取中 B,第三个数是 B。查看 B 有没有右子树,有 E 。查看 E 有没有子树,有 G (左),H (右)。所有后面三个数是 EGH 从 H 返回到 A ,A查看右子树最近结点 C,存 C。继续查看...原创 2019-11-27 12:11:25 · 295 阅读 · 0 评论 -
一张图说明白树的概念
树的概念 树是非线性结构,树形结构一般用于描述元素之间的层次关系 节点的度:结点所拥有的孩子 树的度:书中所有结点度最大值 度为 0 的结点:终端结点/叶子节点 ...原创 2019-11-27 11:40:20 · 254 阅读 · 0 评论