![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
梦里飞雪飘
哈工大在读本科生
展开
-
二叉树的递归、非递归、线索化、层序遍历
遍历的思路递归遍历(先序、中序、后序)利用栈实现非递归(先序、中序、后序)二叉树的线索化(中序)层序遍历递归遍历递归代码简洁,下列出先序递归void preorder(bitnode *t){ if(t) { printf("%d ",t->ch); preorder(t->lchild); preorder(t->rchild); } e...原创 2019-11-28 23:18:09 · 418 阅读 · 0 评论 -
二叉树的创建(C语言)
树的基本性质和概念1.p = q +1 ;(其中p为顶点,q为边)2.结点的度:子树的个数,树的度:结点度的最大值3.连通且无圈由于所有的树都可以转化为二叉树,下列出二叉树的性质二叉树的性质1.结点数的最值问题:(1)第i层的结点数最多为 :2^(i-1)(2)深度为k的二叉树中,结点数最多为:2^k - 12.叶子结点个数 与 度为2的结点的数量关系:(1)n0=n2+1;...原创 2019-11-28 21:27:35 · 8233 阅读 · 4 评论