设一棵完全二叉树中有500个结点，则该二叉树的深度为__________；若用二叉链表作为该完全二叉树的

A.349

B.350

C.255

D.351

A、n₁-1

B、n₁+n₂+n₃

C、n₂+n₃+n₄

D、n₁

A、n₁-1

B、n₁+n₂+n₃

C、n₂+n₃+n₄

D、n₁

(1)沿袭5-60题使用逆转链遍历二叉树的思想。

(2)不使用tag标志，而是用内嵌的栈代替tag的作用。该内嵌的栈使用了叶结点作为栈的结构，没有另外定义栈的存储空间。

(3)利用栈解决在回溯时分辨究竟是从左子树还是右子树上升的问题，步骤是：

①当进入有非空左子树的结点的右子树时，将该结点的地址进栈。

②在回溯过程中如遇到结点的左、布子树都非空时，如果该结点就是存于栈顶的结点，则可判定当前是从该结点的右子树退回，该结点的右子女指针指向它的父结点;否则当前是从该结点的左子树退回，该结点的左子女指向它的父结点。

A.615

B.616

C.617

D.210