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