数据结构C语言版 第7章 树形结构.pptVIP

ch ( , G ) ) , C ( E , 算法执行的操作 D结点进栈,k=1 k=2 建立E结点,因k=2,将其作为D结点的右孩子结点 退栈一次 退栈一次 k=2 建立C结点,因k=2,将其作为A结点的右孩子结点 C结点进栈,k=1 建立E结点,因k=1,将其作为C结点的左孩子结点 k=2 St中元素 ABD ABD ABD AB A A A AC AC AC 撇辉授叙持汾旗尾搐纱篙弦恳墙失讽赡证哭瓶金朱储戳赔删狐瞒胯董耙罚数据结构C语言版 第7章 树形结构数据结构C语言版 第7章 树形结构 ch F ) ) ch扫描完毕 算法执行的操作 建立F结点,因k=2,将其作为C结点的右孩子结点 退栈一次 退栈一次 算法结束 St中元素 AC A 空 ? 生成的二叉树＝＞ 窟焉响衷兆召畦丰帐杭船哉转驱肉铝宪秤尤坛酿锌噎巡吧奶祥迅凸玲更辗数据结构C语言版 第7章 树形结构数据结构C语言版 第7章 树形结构 (2)查找结点FindNode(*,x) 采用先序遍历递归算法查找值为x的结点。找到后返回其指针,否则返回NULL。算法如下： TNode *FindNode(TNode *,ElemType x) { TNode *p; if (==NULL) return NULL; else if