高级数据结构
关注
分享
扫一扫
文章平均质量分 60
学习爱学习
小Java
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
二叉树的基本结构以及建树、遍历（递归、非递归）
二叉树的相关问题//头文件定义typedef struct BtNode { BtNode *lchild; BtNode *rchild; BtNode *pre; char data; }BtNode;1、建立一棵二叉树1> BtNode* CreateTree(){ BtNode原创 2017-09-21 00:21:06 · 454 阅读 · 0 评论 -
二叉树的扩展——主要方法和基本算法等
1、求树的高度思路：二叉树的高度等于左右子树里面的最大高度。int high(BtNode* ptr){ if(ptr == NULL)return 0; int L = high(ptr->lchild); int R = high(ptr->rchild); if(L>R) return (L+1); return (R+1);}2、原创 2017-09-24 21:57:47 · 1011 阅读 · 0 评论