数据结构第07章 树和二叉树.ppt

7.3.3 建立二叉树的算法设计 以标明空子树的先根次序遍历序列建立二叉树 建立链式存储结构的完全二叉树 按先根和中根次序遍历序列建立二叉树 以广义表表示建立二叉树 数据结构C++版叶核亚 7.3.4 二叉树遍历的非递归算法 二叉树中根次序遍历的非递归算法描述如下设置一个栈状态为空从二叉树的根结点p开始如果p不空或栈不空时循环执行以下操作直到走完二叉树且栈为空状态 如果p不空表示刚刚到达一个结点将