Recursion 在完整的简单二叉树中递归插入新节点

Recursion 在完整的简单二叉树中递归插入新节点,recursion,binary-tree,Recursion,Binary Tree,如何递归实现此功能: Node root = new Node(5); root.left = new Node(10); root.right = new Node(15); root.left.left = new Node(20); root.left.right = new Node(25); root.right.left = new Node(30); root.right.right =

如何递归实现此功能:

Node root = new Node(5);
        root.left = new Node(10);
        root.right = new Node(15);
        root.left.left = new Node(20);
        root.left.right = new Node(25);
        root.right.left = new Node(30);
        root.right.right = new Node(35);

注意:这不是英国夏令时。您是否考虑过使用更好的构造函数

常量为空=
符号()
常量节点=(数据,左=空,右=空)=>
({数据,左,右})
恒根=
节点
( 5
,节点(10,节点(20),节点(25))
,节点(15,节点(30),节点(35))
)

console.log(root)
您考虑过使用更好的构造函数吗

常量为空=
符号()
常量节点=(数据,左=空,右=空)=>
({数据,左,右})
恒根=
节点
( 5
,节点(10,节点(20),节点(25))
,节点(15,节点(30),节点(35))
)

console.log(root)
所以您希望树始终完整(或者如果部分完成,最后一行都在左边)?红黑树?那么您希望树始终完整(或者如果部分完整,则最后一行全部位于左侧)?红黑树?