wenyunick的博客

1、线索化二叉树： 1）线索化二叉树：把二叉树中的空闲空间利用起来，例如4的左子树为空，右子树为空，右子树设为后继节点2，5的左子树设为前驱节点---2，5的右子树设为后继节点----1。 2）线索化二叉树遍历时，不再需要递归，递归所占用的空间大，利用while循环就可以解决。 2、代码分享： package ThreadTree; import erchashu.TreeN...

顺序存储的二叉树通常只考虑完全二叉树,利用数组存储 第n个元素的左子节点是：2^n+1 第n个元素的右子节点是：2^n+2 第n个元素的父节点是：（n-1)/2 n为数组的index； 代码分享： package ArrayBinaryTree; //顺序存储的二叉树 public class ArrayBinaryTree { int[] data; ...

二叉树的概述： 1）二叉树：任何一个节点的子节点数量不超过2 二叉树的子节点分为左节点和右节点。 2）满二叉树：所有叶子节点都在最后一层，且节点的总数是：2^n-1,n为树的高度。 3）完全二叉树：所有的叶子节点都在最后一层或者倒数第二层，且最后一层的叶子节点在左边连续，倒数第二层的叶子节点在右边连续。 4)二叉树的存储结构：链式存储和顺序存储 链式存储代码分享： package...