C++ 输入数组利用递归建立二叉树——层序、前序、中序、后序
C++ 输入数组利用递归建立二叉树——层序、前序、中序、后序1、输入数组要求数组是按照层序输入的,当该结点为空时,用‘#’代替空的位置,如下图。(这里直接截取大话数据结构里面的图片) 2、二叉树结构定义struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x) : v...
原创
2019-08-23 23:08:43 ·
4111 阅读 ·
1 评论