江南烟雨

摘要： 先序遍历这个过程能总结出规律吗？（栈顶元素如果有左子树，则把左子树入栈，否则退出栈顶节点，并将其右子树入栈）思路有了，程序写得出来了吧。注意，先序遍历节点入栈之前访问。void PreOrderTraverse ( Bitree T ) { StackType S; BitreeNode * p; S.makeEmpty( ); p = T; do{ while ( p ) { printf ( p→data); S.Push(p); p = p→leftChild; } ... 阅读全文

摘要： 先序遍历这个过程能总结出规律吗？（栈顶元素如果有左子树，则把左子树入栈，否则退出栈顶节点，并将其右子树入栈）思路有了，程序写得出来了吧。注意，先序遍历节点入栈之前访问。void PreOrderTraverse ( Bitree T ) { StackType S; BitreeNode * p; S.makeEmpty( ); p = T; do{ while ( p ) { printf ( p→data); S.Push(p); p = p→leftChild; } ... 阅读全文