1.2静态创建二叉树 上面说了,树是由若干个节点组成,节点连接起来就成了树,而节点由一个数据、两个指针组成 因此,创建树实际上就是创建节点,然后连接节点 首先,使用Java类定义节点: public class TreeNode { // 左节点(儿子) private TreeNode lefTreeNode; // 右节点(儿子) private TreeNode rightNode; // ...
一、先序思想创建: 第一步先创建根节点,然后创建根节点左子树,开始递归创建左子树,直到递归创建到的节点下不继续创建左子树,也就是当下递归到的节点下的左子树指向NULL,结束本次左子树递归,返回这个节点的上一个节点,开始创建右子树,然后又开始以当下这个节点,继续递归创建左子树,左子树递归创建完,就递归创建右子树...
import java.util.Queue; /** * 定义二叉树节点元素 * @author bubble * */ class Node { public Node leftchild; public Node rightchild; public int data; public Node(int data) { this.data = data; } } public class TestBinTree { /** * 将一个arry数组构建成一个完全二叉树 * @param arr...