u014309268的专栏

核心代码：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);

代码如下：使用指针的指针初始化#include#includeusing namespace std; typedef struct Lnode{ char data; struct Lnode *LeftChild; struct Lnode *RightChild;}BiTreeNode;//*head表示指向申请的内存区的指针void Initiate(B

核心代码完整代码：#include#includeusing namespace std; typedef struct Lnode{ char data; struct Lnode *LeftChild; struct Lnode *RightChild;}BiTreeNode;void Initiate(BiTreeNode **head){

完全二叉树：一棵具有N个节点的二叉树的结构与满二叉树的前N个节点的结构相同如何判断一个树是完全二叉树可以使用层序遍历，只需2个步骤第一步：如果遍历到一个节点只有右子树没有左子树，则不是完全二叉树第二部：如果遍历到一个节点只有左子树，那么后面遍历到的节点必须是叶子节点，否则也不是完全二叉树排除以上两种情况，则树是完全二叉树核心代码：//层序遍历int L

完整#includeusing namespace std;typedef struct biTreeNode{ char data; struct biTreeNode *LChild; struct biTreeNode *RChild;}BiTreeNode;void Initiate_Tree(BiTreeNode **head){ (*head)=(BiTr