二叉树java实现
黎杜
当你的才华撑不起你的野心,就应该静下心来好好努力了
展开
-
Java实现二叉树中序遍历(递归+非递归)
一、中序遍历(递归)实现的思路和前序遍历其实差不多,但是访问的顺序就是:左节点->根节点->右节点,为了节省一些篇幅把节点数设置的少一些,重在大家的理解,话不多说直接上代码:public void inOrderRecur(Node root) { if (root == null) { return; } inOrderRecur(root.left); S...原创 2020-02-09 22:20:38 · 9198 阅读 · 6 评论 -
Java实现二叉树前序遍历(递归+非递归)
一、二叉树的定义二叉排序树的结构就是一个父节点挂一个或者两个子节点,二叉树有如下特点:节点的左子树小于节点本身节点的右子树大于节点本身左右子树同样为二叉搜索树下面是一个二叉排序树的图:二叉搜索树是均衡二叉树的基础,比如我们要查找50这个节点,那么它是怎么搜索的呢?第一步:首先查找到根节点,值为 60 的节点。第二步:比较我们要找的值 50 与该节点的大小,发现50比根节点6...原创 2020-02-08 22:30:33 · 4639 阅读 · 7 评论