关于AVL和红黑树，以下哪项是正确的?
(A)在AVL树insert()操作中，我们首先从根遍历到新插入的节点，然后从新插入的节点遍历到根。在Red Black树的insert()中，我们从根到新插入的节点只遍历一次。
(B)在AVL和Red Black插入操作中，我们从根到新插入的节点仅遍历一次，
(C)在AVL和Red Black插入操作中，我们两次遍历L，首先遍历根节点到新插入的节点，然后再遍历新插入的节点到根。
(D)以上都不是答案： (A)
说明：引用红黑树插入和AVL树插入
这个问题的测验