c语言二叉树图形输出,C++实现二叉树

　　int val//当前节点值用英国压力单位表示

　　struct TreeLinkNode * left//指向左子树的指针用左边的表示

　　struct TreeLinkNode * right//指向右子树的指针用正确表示

　　struct TreeLinkNode * parent//指向父节点的指针用父母表示

　　TreeLinkNode(int x) :val(x)，left(NULL)，right(NULL)，parent(NULL) { } //初始化当前结点值为x，左右子树、父节点为空

　　//创建树

　　树链接节点*插入(树链接节点*树，int值)

　　tree link node * node=(tree link node *)malloc(sizeof(tree link node))；//创建一个节点

　　节点值=值；//初始化节点

　　node-left=NULL；

　　node-right=NULL；

　　node-parent=NULL；

　　TreeLinkNode * temp=tree//从树根开始

　　while (temp！=空)

　　如果(值临时值)//小于根节点就进左子树

　　if (temp- left==NULL)

　　左侧温度=节点；//新插入的数为临时雇员的左子树

　　node-parent=temp；//临时为新插入的数的父节点

　　返回树；

　　else //下一轮判断

　　temp=temp-left；

　　else //否则进右子树

　　if (temp- right==NULL)

　　右侧温度=节点；//新插入的数为临时雇员的右子树

　　node-parent=temp；//临时为新插入的数的父节点

　　返回树；

　　else //下一轮判断

　　temp=temp-right；

　　返回树；

　　//************* 输出图形二叉树*************

　　void output_impl(TreeLinkNode* n，bool left，string const indent)

　　如果(n-右)

　　output_impl(n- right，false，indent (left？ : ));

　　标准输出缩进；

　　cout(左？\\ : /);

　　cout -；

　　cout n-val endl；

　　如果(n-左)

　　output_impl(n- left，true，indent (left？ : ));

　　空的输出(TreeLinkNode* root)

　　如果(根右)

　　output_impl(root- right，false， )；

　　标准输出根值恩德尔

　　如果(左根)

　　output_impl(root- left，true， )；

　　系统("暂停");

　　//***************************************

　　//====================测试代码====================

　　int main()

　　tree link node tree=tree link node(10)；//树的根节点

　　TreeLinkNode * treeresult

　　treeresult=insert( tree，6)；//输入n个数并创建这个树

　　treeresult=insert( tree，4)；

　　treeresult=insert( tree，8)；

　　treeresult=insert( tree，14)；

　　treeresult=insert( tree，12)；

　　treeresult=insert( tree，16)；

　　输出(树形结果)；//输出图形二叉树

　　}

　　学习更多编程知识，请关注我的公众号：

　　代码的路

郑重声明：本文由网友发布，不代表盛行IT的观点，版权归原作者所有，仅为传播更多信息之目的，如有侵权请联系，我们将第一时间修改或删除，多谢。