![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
名侦探hzz
这个作者很懒,什么都没留下…
展开
-
如何创建一个二叉树?
用前序序列来创建一个二叉树,但单纯用前序序列无法还原一个二叉树,我们还需要把空节点加入进去。 这是一颗我网上随便找的二叉树,它的前序序列是1,2,4,8,9,5,10,11,3,6,12,7 我们加入空节点,用0表示,1,2,4,8,0,0,9,0,0,5,10,0,0,11,0,0,3,6,12,0,0,0,7,0,0 这样我们就可以用代码来还原一个二叉树了。 //这是二叉树的节点,分别可以指...原创 2019-08-05 21:40:46 · 11182 阅读 · 0 评论 -
二叉树的前中后序遍历
递归方式: // 前序遍历 void PreorderTraversal(Node *root) { if (root == NULL) { // 空树 return; } printf("%d ", root->val); // 根 PreorderTraversal(root->left); // 前序遍历左子树 PreorderTraversal(root-...原创 2019-08-06 23:02:45 · 136 阅读 · 0 评论