怎样建设一个内部网站,电商怎么做?如何从零开始学做电商赚钱,网站砍价活动怎么做,扬州工程建设信息 网站NowCoder | KY11 二叉树遍历
OJ链接 简单来说就是构建这个二叉树定义结构体通过递归方式根据输入的字符串构建二叉树。对于输入字符串中的每个字符#xff0c;如果是 ‘#’ 表示空节点#xff0c;否则创建一个新节点#xff0c;并递归地构建左右子树。
#include limit…NowCoder | KY11 二叉树遍历
OJ链接 简单来说就是构建这个二叉树定义结构体通过递归方式根据输入的字符串构建二叉树。对于输入字符串中的每个字符如果是 ‘#’ 表示空节点否则创建一个新节点并递归地构建左右子树。
#include limits.h
#include stdio.h
#include stdlib.htypedef struct TreeNode {struct TreeNode* left;struct TreeNode* right;char val;
} TNode;//创建节点
TNode* CreateTree(char* a,int*pi) {if(a[*pi] #){(*pi);return NULL;}TNode* root (TNode*)malloc(sizeof(TNode));root-val a[(*pi)];root-left CreateTree(a,pi);root-right CreateTree(a,pi);return root;
}//前序遍历
void InOrder(TNode* root)
{if(root NULL)return;InOrder(root-left);printf(%c ,root-val);InOrder(root-right);
}int main() {char str[100];scanf(%s, str);int i 0;TNode* root CreateTree(str,i);InOrder(root);return 0;
}
