1666

分类

题解(9)

/ 注册

全部文章（共2篇）

按之字形顺序打印二叉树-使用两个栈BFS（O(n),O(n)）

//解题思路 /* BFS（O(n),O(n)）：需要使用两个栈（打印层和待打印层要放在独立的两个栈里） 8 6 10 5 7 9 11 具体可看代码注释，同时使用以上二叉树进行演算即可明白 */ //popStack；打印节点栈 //saveStack:保...

二叉树找规律按之字形顺序打印二叉树栈 BFS

2021-03-21

1 645

二叉树的下一个结点-根据中序遍历的特点（O(n),O(1)）解题

//解题思路 /* 8 6 10 5 7 9 11 根据中序遍历的特点（O(n),O(1)）： 1.pNode的右孩子为空，中序遍历顺序的下一个结点可能在其父辈root里（注意是父辈，不只是父亲） 1.1 pNode为root的左孩子，则pNode的下一...

二叉树中序遍历找规律

2021-03-19

1 609