数据结构
qq_2450394626
这个作者很懒,什么都没留下…
展开
-
树
树具有的特点有: (1)每个结点有零个或多个子结点 (2)没有父节点的结点称为根节点 (3)每一个非根结点有且只有一个父节点 (4)除了根结点外,每个子结点可以分为多个不相交的子树。 树的基本术语有: 若一个结点有子树,那么该结点称为子树根的“双亲”,子树的根称为该结点的“孩子”。有相同双亲的结点互为“兄弟”。一个结点的所有子树上的任何结点都是该结点的后裔。从根结点到某个结点的路径上的...原创 2018-05-05 17:39:03 · 112 阅读 · 0 评论 -
Java二叉树介绍:数据结构、创建、遍历
/* * 二叉树数据结构 * */ class TreeNode<T> { public T data; public TreeNode<T> left; public TreeNode<T> right; public TreeNode(T data, TreeNode<T> left...原创 2018-05-05 17:25:01 · 116 阅读 · 0 评论 -
Java二叉树遍历
/* * 先序遍历二叉树(递归) */ public void PrintBinaryTreePreRecur(TreeNode<T> root) { if (root!=null) { System.out.print(root.data); PrintBinaryT...转载 2018-05-05 17:21:33 · 1248 阅读 · 0 评论