我正在求解,将排序的整数数组转换为二进制搜索树。高度平衡二叉树是一种二叉树,在这种二叉树中,每个节点的两个子树的深度不会有一个以上的差异。
递归解决方案相当简单,但迭代解决方案似乎要复杂得多。我想出了以下几个相当次优的实现,而不是那么简洁的实现:
public class TreeNode {
int val;
TreeNode left;
TreeNode right;
public TreeNode() {}
public TreeNode(int val) { this.val = val; }
public TreeNode(int va
这属于的“软件算法”。
这是的采访问题,
特别是“如果通过数组或链接列表实现二叉树的性能”
如何通过数组或链接列表实现二叉树?
我被教导这样做的方法是有一个具有两个指针(左和右)的结构的链接节点类型,即(来自)。
public class IntTreeNode {
public int data;
public IntTreeNode left;
public IntTreeNode right;
public IntTreeNode(int data) {
this(data