![](https://img-blog.csdnimg.cn/20190918135101160.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构
Java编程实现
大鱼七号船船长
优秀青年
展开
-
【二叉树】平衡二叉树
平衡二叉树(AVL) 特性 1.左右子树深度之差(平衡因子)的绝对值不超过1 2.左右子树也都是一颗平衡二叉树 注:空树或具有上述两点性质的树;同时也必须是二叉查找树、二叉搜索树 编程题 【一】输入一棵二叉树,判断该二叉树是否是平衡二叉树 ----递归方法----- 采用自底向上遍历,每个结点仅遍历一次,当遍历到一个结点时,其左右子树已经遍历 若子树是平衡二叉树,则返回子树的深度; 若子树不是平衡二叉树,则直接停止遍历(此时至多对每个结点遍历依次)。 若采用自上至下方法遍历,则会在判断上层结点时,多次重复遍原创 2020-05-23 17:16:31 · 199 阅读 · 0 评论 -
【二叉树】【Java】递归与非递归,各种遍历二叉树
先序、中序、后序、层次及递归与非递归遍历二叉树的Java实现 一、递归实现 (1)先序遍历 – “根左右” //将二叉树先序遍历,用于测试结果 “根左右” public static void preTraverseBinTree(TreeNode node){ if (node==null) { return; } System.out.print(nod...原创 2020-03-27 12:12:36 · 149 阅读 · 0 评论 -
【剑指offer】链表相关题
【一】从尾到头打印链表 题目描述:输入一个链表,按链表从尾到头的顺序返回一个ArrayList。 解题:利用栈的先进后出思想 也可以直接用Collection.reverse()方法直接反转列表(具体见源码) public ArrayList<Integer> printListFromTailToHead(ListNode listNode) { ArrayList<I...原创 2020-03-22 23:06:47 · 120 阅读 · 0 评论