- 博客(2)
- 收藏
- 关注
原创 数据结构 二叉树的遍历(非递归),镜像,完全二叉树判定
先序遍历二叉树(非递归)//非递归前序遍历二叉树void PreOrderByLoop(TreeNode* root){ if(root == NULL) { //空树 return; } ListStack* stack; ListStackInit(&stack); //将根结点入栈 ...
2018-06-14 20:16:47 360
原创 数据结构 二叉树的基本操作(求树的结点数,高度,叶子结点...)
以下代码所测试的树:根据先序遍历结果(带空结点),构造一棵树将树的先序遍历放入数组,空结点用*代替char arr[] = "abd**eg***c*f**";再然后,与递归前序遍历树的方法一样,只是将打印该结点换成创建结点即可。代码实现://根据先序遍历结果(带空结点),构造一棵树TreeNode* _TreeCreate(TreeDataType arr[],size_t size,int*...
2018-06-05 15:22:19 30835 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人