![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
高级数据结构
文章平均质量分 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 · 368 阅读 · 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 · 829 阅读 · 0 评论