10.4-2
//伪代码
x=T.root
Tree_key_print(x)
print x.key;
if x.left!=nil
Tree_key_print(x.left)
if x.right!= nil
Tree_key_print(x.right);
END
10.4-3
思路:(前序遍历思想)初始时把根元素压入栈,然后每次弹出一个元素并打印后,必须把其子元素压入栈,这样树中未打印元素要么在栈中要么其祖先元素在栈中,最后每个元素都会被打印。
//伪代码
Tree_key_print'(T,S)//S位空栈
root = T.root;
push(S,root);
while(S.head != nil)
x=pop(S);
print x.key
if(x.left != nil)
push(S,x.left)
if(x.right != nil)
push(S,x,right)
END
10.4-4
//伪代码
x=T.root
Tree_key_print(x)
print x.key
if x.left != nil
Tree_key_print(x.left)
while(x.right != nil)
Tree_key_print(x.right)
x=x.right
10.4-6
每个节点存储2个指针和一个布尔值,1个指针指向left-child,布尔值为1则表示right-sibling是nil,是兄弟元素中最后一个,第二个指针指向父元素。如果布尔值为0,另一个指针指向right-sibling.找到父节点或任一个孩子节点都是与孩子数成线性关系。