- 博客(2)
- 收藏
- 关注
RSS订阅原创 二叉树的先序遍历（C++）
参考：二叉树的先序遍历先序遍历，简而言之就是：根、左、右。按照先序遍历的访问顺序，肯定会把最左边那条路全部遍历完——终止条件是访问到了最左下角的空节点，再往回走。//T是指向二叉树顶端节点的结构体指针，BiTree定义参考下面的完整代码void PreOrderTraversal(BiTree T) { stack<BiTree> s; //先让 p 指向顶端节点 BiTree p=T; //指针不为空 or 栈不为空，就还有可访问的元素.
2021-10-14 22:00:00
2290
原创 C++创建二叉树
先创建左子树，左子树创建完毕之后才会再创建右子树，虽然代码上看起来两者并列在一起，但是两者不是同步创建的。第一个#是D的左根。遇到空节点，说明D的左子树创建完毕，继续给D创建右子树；回退，第三个#又给B创建一个创建一个空的右根；欢迎关注上述微信公众号，如有错误可帮忙指正。A的整个左子树创建完毕，接下来创建右子树；C是A的右根，继续给C创建左子树；A是根节点，B是A的左根；第4#给C创建空的左子树；为什么会创建成这样？第二个#是D的右根；给F创建左子树为空；给F创建右子树为空；
2021-10-13 21:39:52
8497
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人