
二叉链表
夕颜_hd99
记录自己学习的过程,如果同时能帮到别人我也很开心
展开
-
设计一个递归算法由二叉树BT复制产生另一棵二叉树BT1(假设二叉树采用二叉链存储结构)
设计一个递归算法由二叉树BT复制产生另一棵二叉树BT1(假设二叉树采用二叉链存储结构)源代码如下:#include <iostream>using namespace std;//二叉树的结构typedef struct BTNode { char data; struct BTNode *left; struct BTNode *right;}BTNode;//由二叉树BT复制产生另一棵二叉树BT1void copyBTree(BTNode*BT, BTNode原创 2020-10-03 20:40:19 · 3676 阅读 · 0 评论 -
设计一个递归算法释放二叉树bt中的所有结点(二叉树采用二叉链表存储结构)
计一个递归算法释放二叉树bt中的所有结点对应的递归模型如下:f(BT)=不做任何事情 当BT=NULL时f(BT)=f(BT->lchild); f(BT)=f(BT->rchild) 其他情况#include <iostream>using namespace std;//二叉树的结构typedef struct BTNode { char data; str...原创 2020-10-03 19:55:20 · 2204 阅读 · 0 评论