数据结构(树)
文章平均质量分 83
zhangzhetaojj
努力学习,争取BAT!
展开
-
二叉树遍历系列--层次遍历
什么是层次遍历?层次遍历就是对树的每一层节点进行遍历。代码实现:主要分为三部分:1. 声明一个内部类,表示树的节点。private class TreeNode<K,V> implements Map.Entry<K,V> { private K key; private V value; public TreeNode<K,V> le...原创 2018-06-14 21:38:43 · 4081 阅读 · 0 评论 -
二叉树遍历系列--中序遍历
什么是中序遍历?优先访问当前节点的左子树,然后访问当前节点,最后访问当前节点的右子树。代码实现:主要分为三部分:1. 声明一个内部类,表示树的节点。private class TreeNode<K,V> implements Map.Entry<K,V> { private K key; private V value; public TreeNo...原创 2018-06-15 00:41:15 · 4707 阅读 · 1 评论 -
二叉树遍历系列--前序遍历
什么是前序遍历?代码实现:主要分为三部分:1. 声明一个内部类,表示树的节点。private class TreeNode<K,V> implements Map.Entry<K,V> { private K key; private V value; public TreeNode<K,V> left; public Tree...原创 2018-06-14 22:47:11 · 568 阅读 · 0 评论 -
二叉树遍历系列--后序遍历
什么是后序遍历?优先访问该节点的左右子树,最后访问该节点。代码实现:主要分为三部分:1. 声明一个内部类,表示树的节点。private class TreeNode<K,V> implements Map.Entry<K,V> { private K key; private V value; public TreeNode<K,V> ...原创 2018-06-15 00:18:56 · 913 阅读 · 0 评论