![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉树
文章平均质量分 78
李总LKC
这个作者很懒,什么都没留下…
展开
-
如何求2叉树叶子节点(递归)
核心代码: int leaf(BiTreeNode *head) { if(head==NULL) return 0; else { if(head->LeftChild==NULL && head->RightChild==NULL) return 1; else return leaf(head->RightChild)+leaf(head->LeftChild);原创 2014-09-26 16:31:29 · 613 阅读 · 0 评论 -
二叉树的创建和前序,中序,后序遍历
代码如下: 使用指针的指针初始化 #include #include using namespace std; typedef struct Lnode { char data; struct Lnode *LeftChild; struct Lnode *RightChild; }BiTreeNode; //*head表示指向申请的内存区的指针 void Initiate(B原创 2014-09-24 22:13:32 · 522 阅读 · 0 评论 -
如何求二叉树的高度(递归实现)
核心代码 完整代码: #include #include using namespace std; typedef struct Lnode { char data; struct Lnode *LeftChild; struct Lnode *RightChild; }BiTreeNode; void Initiate(BiTreeNode **head) {原创 2014-09-24 23:35:36 · 1430 阅读 · 0 评论 -
编程判断一个树是完全二叉树(使用层次遍历实现)
完全二叉树:一棵具有N个节点的二叉树的结构与满二叉树的前N个节点的结构相同 如何判断一个树是完全二叉树 可以使用层序遍历,只需2个步骤 第一步:如果遍历到一个节点只有右子树没有左子树,则不是完全二叉树 第二部:如果遍历到一个节点只有左子树,那么后面遍历到的节点必须是叶子节点,否则也不是完全二叉树 排除以上两种情况,则树是完全二叉树 核心代码: //层序遍历 int L原创 2014-09-27 20:22:24 · 3732 阅读 · 0 评论 -
如何实现二叉树层次遍历
完整 #include using namespace std; typedef struct biTreeNode { char data; struct biTreeNode *LChild; struct biTreeNode *RChild; }BiTreeNode; void Initiate_Tree(BiTreeNode **head) { (*head)=(BiTr原创 2014-09-26 22:47:10 · 5023 阅读 · 0 评论