2022年3月20日
二叉树的四种遍历
摘要： 1.前序遍历; 先访问根结点,然后再访问左子树,最后访问右子树。 2.中序遍历 先访问左子树,中间访问根节点,最后访问右子树。 3.后序遍历; 先访问左子树,再访问右子树,最后访问根节点。 4.从左到右，从上到下一层一层的访问二叉树。 1、前序遍历 /* * 路人假helloWorld */ //前 阅读全文
posted @ 2022-03-20 21:51 路人假helloWorld 阅读(105) 评论(0) 推荐(0)
二叉树的实现
摘要： 二叉树 1 树的定义和特点 定义：树是由n(n > 1)有限结点组成一个具有层次关系的集合。 特点： 1.每个结点有零个或多个子结点; 2.没有父结点的结点为根结点; 3.每一个非根结点只有一个父结点; 4.每个结点及后代结点整体上可以看做是一棵树,称为当前结点的父结点的一个子树; 2 树的相关术语 阅读全文
posted @ 2022-03-20 21:39 路人假helloWorld 阅读(89) 评论(0) 推荐(0)