![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构 树
xiaoheiheio
这个作者很懒,什么都没留下…
展开
-
给出先序,构建二叉排序树
思路:每来一个节点,都从头开始判断是属于左子树还是右子树,假如判断属于左子树,(然后再用左子树的根节点来判断属于左子树中的左子树还是右子树)----->适合用递归,直到走到叶子节点,再插入用递归 str1为先序LinkTree *dd(LinkTree *r){ return r;}LinkTree *CreateLinkTree(LinkTree *root,TElemType *str1,TElemType *str2){ LinkTree *r = r...原创 2021-07-19 11:22:16 · 127 阅读 · 0 评论 -
判断一棵树是否为完全二叉树
什么是完全二叉树:叶子节点只能出现在最后两层,所有叶子节点向左靠思路:跟层次遍历相似,先将根节点出队,再将根节点出队,再将左右孩子进队,即使左右孩子是空也进队,出队出了一个空节点,假如后面还有非空节点出来,说明不是完全二叉树,如果后面都是空节点,则是完全二叉树。bool ISCompleteBinaryTree(LinkTree *root)//判断是否为完全二叉树{ if(!root) { return false; } LinkTree *r ...原创 2021-07-17 16:29:00 · 101 阅读 · 0 评论