二叉树 与 二叉搜索树指针与引用：1） int count = 18；int* ptr = &count;2)int count = 18;int& pcount = count;创建二叉树与创建二叉搜索树前者：只是为了熟悉课本知识后者：具有实际应用的功能*** 比较两者之间的区别，并且考虑是否可以相互转化，为什么
创建二叉树：1） 创建二叉树2） 层次遍历3） 前序遍历4） 中序遍历5） 后续遍历6） 统计叶子节点7） 统计节点数8） 树的深度9） 销毁二叉树BTTree
cpp#include #include #include using namespace std;typedef struct BTNode{char value;struct BTNode * lchild, * rchild;}btNode;/*** build tree */void createTree(btNode* & nodePtr) {char c;cin>>c;if(c
= '0') {nodePtr = new btNode();nodePtr->value = c;createTree(nodePtr->lchild);createTree(nodePtr->rchild);}}/*** Traversal tree in levelorder*/void levelorder(btNode* nodePtr) {queue myqueue;myqueue
push(nodePtr);while(nodePtr) {coutrchild) {myqueue
push(nodePtr->rchild);}myqueue
pop();nodePtr=myqueue
front();}while(
myqueue
empty()) {cout
